您的位置:首页 > Web前端

UVALive 6100 Jugglefest Mid-Central USA 2012 模拟

2016-07-13 18:25 344 查看
题意:每一秒都要往上抛一个球,这个球可以使用当前秒掉下来的球,如果没有,则使用一个新球。有个一节奏序列,每次抛球的高度都按照这个序列进行循环,

落下的时间点等于当前时间点 + 抛出高度。如果一个时间点有两个及以上的球掉下来,输出crash。

思路:单纯模拟,细节在注释

题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4111

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;

int p;
int a[10];
char ans[30];
int cnt;

int main()
{
int i, j, pos;
bool q;
while(scanf("%d", &p), p)
{
memset(ans, 0, sizeof(ans));
for(i = 0; i < p; i++)
scanf("%d", &a[i]);
char ch = 'A', now;
cnt = 0;
q = true;

//i为当前的第i秒,j为当前使用节奏的第j个
for(i = 0, j = 0; i < 20; i++, j = (j + 1) %p)
{
if(ans[i] == 0) //ans[i] == 0表示在这一秒没有球落下来,那么要使用一个新球
ans[i] = ch++;
now = ans[i]; //now为当前使用的球

pos = i + a[j]; //pos是这个球落下的时间
if(pos < 20)
{
if(ans[pos] != 0) //ans[pos] != 0表示这个时间点已经有球落下来,那么输出crash
{
q = false;
break;
}
ans[pos] = now;
}
}
printf(q == true ? "%s\n" : "CRASH\n", ans);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息