hdu1034（简单模拟）

模拟的水题

题目是说，n个人坐一圈，开始每个人都有偶数个糖果，如果不相等，老师吹一次哨，每个人就把一半的糖果给右边的人，如果手里有奇数个糖果，老师会再给一个补成偶数，直到所有人糖果数相同。题目知，最后一定能达到相同状态。

多开了一个数组，每次全部换完糖果后判断一次，用了sort从小到大，如果最小的和最大的相等，就是所有人糖果相等了。

交了就完了，也没再整理，有点。。。

不管怎样，反正是ac了

#include <iostream>
#include <algorithm>
using namespace std;
int num[1005],s[1005];
int main()
{
    int n;
    while(cin>>n&&n!=0)
    {
        int temp=0,flag=0;
        for(int i=0;i<n;i++)
        {
            cin>>num[i];
            s[i]=num[i];
        }
        for(int i=0;i<n;i++)
        {
            if(i==0)
                {sort(s,s+n);
                if(s[0]==s[n-1])
                {
                    cout<<flag<<" "<<s[0]<<endl;
                    break;
                }
                else flag++;

        }
            num[i]/=2;
            int a=num[i];
            num[i]+=temp;
            if(num[i]%2==1&&i!=0)
                num[i]++;
            s[i]=num[i];
            temp=a;
            if(i==n-1)
            {
                    i=0;
                    num[0]+=temp;
                    if(num[0]%2==1)
                        num[0]++;
                        s[0]=num[0];
                    temp=0;
                    i--;
                    continue;
            }


        }
    }
    return 0;
}