HDU 1034(传递糖果 模拟)

题意是一群孩子围成一个圈，每个人把手中的糖果分一半给右边的人，若分过之后手中的糖果数是奇数，则由老师提供一颗糖果给他，问这样传递多少圈所有人的糖果数都能相等，最终每人手里的糖果数是多少。

由于题中已经解释了结果是有限的数，那么就直接模拟，要注意分的时候是从前面的人往后面传递。

代码如下：

#include <bits/stdc++.h>
using namespace std;
int n,ans,tmp,t,a[10009],pre[10009];
bool judge()
{
    for(int i = 1; i < n; ++i)
        if(a[i] != a[i-1])
            return false;
    return true;
}
int main()
{
    while(scanf("%d",&n)&&n)
    {
        for(int i = 0; i < n; ++i)
            scanf("%d",&a[i]);
        tmp = a[n-1]>>1;
        ans = 0;
        while(1)
        {
//            for(int i = 0; i < n; ++i)
//            {
//                a[i]>>=1;
//                t = tmp;
//                tmp = a[i];
//                a[i]+=t;
//                if(a[i]&1) ++a[i];
//            }
            for(int i = 0; i < n; ++i)
            {
                a[i]>>=1;
                pre[i] = a[i];
            }
            for(int i = 0; i < n; ++i)
            {
                a[(i+1)%n] += pre[i];
                if(a[(i+1)%n]&1) ++a[(i+1)%n];
            }
            ++ans;
            if(judge()) break;
        }
        printf("%d %d
",ans,a[0]);
    }
    return 0;
}

（自己注释掉的部分没发现问题在哪，头好痛......希望知道的大神赐教orz ）