蓝桥杯 -- 历届试题 分糖果 【模拟，题意是关键】

 历届试题 分糖果   时间限制：1.0s   内存限制：256.0MB      问题描述 　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 　　每个小朋友都把自己的糖果分一半给左手边的孩子。 　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 　　反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 　　你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。 输入格式 　　程序首先读入一个整数N(2<N<100)，表示小朋友的人数。 　　接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2） 输出格式 　　要求程序输出一个整数，表示老师需要补发的糖果数。 样例输入 3 2 2 4 样例输出 4

原题链接：http://lx.lanqiao.cn/PRoblem.page?gpid=T124

题意有点坑爹。题目说孩子们围成一圈，然后把自己的糖果分一半给左边的小朋友。如果所有人同时进行的话，将无法进行操作。对于某一个具体的人来说，他分给左边小朋友糖果的数量，是他原来的一半还是他右边的小朋友给了他之后的一半，这很纠结。。。

经过一段时间的解读后，是第一种解释。样例如下：

2 2 4

(1) 2 3 3

+1 +1

(1) 3 4 3

+1 +1

括号里的数为第一个小朋友分给左边小朋友的糖果数量。

接下来就是模拟了：

AC代码：

#include <iostream>
using namespace std;
const int maxn=1000+5;
int a[maxn];
int n;
bool OK()
{
    for(int i=1; i<n; i++)
    {
        if(a[i]!=a[i-1])
            return false;
    }
    return true;
}
int main()
{
    while(cin>>n)
    {
        for(int i=0; i<n; i++)
        {
            cin>>a[i];
        }
        int sum=0;
        while(!OK())
        {
            int t=a[0]/2;
            a[0]/=2;
            for(int i=0; i<n-1; i++)
            {
                a[i+1]/=2;
                a[i]+=a[i+1];
            }
            a[n-1]+=t;
            for(int i=0; i<n; i++)
            {
                //cout<<a[i]<<" ";
                if(a[i]&1)
                {
                    sum++;
                    a[i]++;
                }
            }
            //cout<<endl;
        }
        cout<<sum<<endl;
    }
    return 0;
}