Jugglefest

/*
题目: Jugglefest
链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=43965
题意:一个人在每一个时刻往空中抛出小球,抛出小球的高度是从给定P个高度中顺序循环选取的,且每个
高度为Pi的小球在空中停留的时刻数也是pi; 如果当前时刻能接到前面抛出的小球,那么就把这个小球
按照预定高度抛出!否则按预定高度抛出一个新球(从A开始编号).所谓预定高度,仅与当前时刻有关!!!这点很重要,
此前一直看不懂题,卡了很久…
输出有两种情况:如果在某一时刻有超过一个的小球下落到手,则输出CRASH,否则输出每个时刻抛出小球的编号;
题目没做输出说明,看了很久,表示很无奈,若不是知道CRASH就是碰撞的意思,我还以为已经编号到了…
恩,虽然没能从题目中看到比较容易理解的提示,但是从样例中猜到了最多考虑前20个时刻就好…
思路:终于算是大概摸清楚了题意吧,然后就改了之前错的做法,关键是考虑到当前高度抛出小球高度只与当前时刻相关,
则可以根据每个时刻所在点计算这个球下一次下落的时刻点,也就是每出现一个新球,都可以提前把它n次下落所在时刻点算出来.
那么CRASH的判断和每个时刻点抛出的小球就可以利用数组来记录了.
额,不知题目说清楚了没有,详见AC代码吧:
*/

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;
int n;//n表示高度个数
int high[50];//存储高度
char str[50];//输出球的编号序列

int main()
{
    while (scanf("%d",&n)==1&&n)
    {
        for (int i=0;i<n;i++)
        {
            scanf("%d",&high[i]);
        }
        int flag=0;//判断是否发生碰撞
        memset(str,0,sizeof str);//初始化,任一时刻都不会有球落下
        char turn='A';
        for (int i=0;i<20;i++)
        {
            if (!str[i])
            {//该时刻要抛出新球
                for(int j=i; j<20; j+=high[j%n])//计算该球下一次下落的时刻
                {
                    if (!str[j])
                    {
                        str[j]=turn;
                    }
                    else//出现多于一个的小球在该时刻下落
                    {
                        flag=1;
                        break;
                    }
                }
                turn++;
            }
            if (flag)
                break;
        }
        str[20]=0;
        if (flag==1)
            printf("CRASH\n");
        else
            printf("%s\n",str);
    }
    return 0;
}