POJ 1666 圆圈分糖果直到相等

题意：stu个孩子（每人手里拿着偶数个糖果）围成一个圈面向老师，老师站在学生中间，老师每一次吹哨子，每个学生就把手里的糖果的一半分给右边的同伴（若分后学生手里的糖果数是奇数，老老师会再给学生一颗，凑成偶数），直到每个学生手里的糖果数目一样为止。求最后吹哨子的次数，学生的糖果数。

思路：循环求解即可。刚开始想的是用回溯法，后面老是出现问题，没得结果，老是出错，然后就用了while(1)循环了……后面才知道这叫模拟法，晕……

#include<iostream>
using namespace std;
int main()
{
    int t;
    while(cin>>t&&t)
    {
        int i,sum=0,a[1005];
        for(i=0;i<t;i++)
            cin>>a[i];
        while(1)
        {
            int flag=0;
            for(i=0;i<t-1;i++)
            if(a[i]!=a[i+1])
            {
                flag=1;
                break;
            }
            if(!flag) break;
            sum++;
            int n=a[i]/2;
            for(i=0;i<t;i++)
            {
                a[i]/=2;
                if(i!=t-1) a[i]+=a[i+1]/2;
                else a[i]+=n;
            }
            for(i=0;i<t;i++)
            if(a[i]%2) a[i]++;
        }
        cout<<sum<<' '<<a[0]<<endl;
    }
    return 0;
}