题意:每一秒都要往上抛一个球,这个球可以使用当前秒掉下来的球,如果没有,则使用一个新球。有个一节奏序列,每次抛球的高度都按照这个序列进行循环,
落下的时间点等于当前时间点 + 抛出高度。如果一个时间点有两个及以上的球掉下来,输出crash。
思路:单纯模拟,细节在注释
#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;
}