历届试题 分糖果

问题描述
　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：

　　每个小朋友都把自己的糖果分一半给左手边的孩子。

　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。

　　反复进行这个游戏，直到所有小朋友的糖果数都相同为止。

　　你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。
输入格式
　　程序首先读入一个整数N(2< N< 100)，表示小朋友的人数。
　　接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）
输出格式
　　要求程序输出一个整数，表示老师需要补发的糖果数。
样例输入
3
2 2 4
样例输出
4

#include"cstdio"
#include"cstring"
#include"algorithm"

using namespace std;

int main()
{
    int i,j;
    int t=0;//这个t是为了计算出老师需要补发多少糖果 
    int n;


    scanf("%d",&n);

    int a[n+1];
    int b[n+1];
    int c[n+1];
    memset(c,0,sizeof(c));//数组清零 

    for(i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);

    }

    for(j=0;;j++)
    {
        memset(b,0,sizeof(b));//每次b数组都要清零，不然值会错呀 

            for(i=1;i<=n;i++)
            a[i]=b[i]=a[i]/2;//之所以要清零b数组，就是因为，每次a的一半不一样呀 

            for(i=1;i<=n;i++)
            a[i]=a[i]+b[i-1 == 0 ? n:i-1];//这个地方，我用了个三目运算符，为什么选择，见下面详细解释，
            //知道这里可以完成向左分糖果就可以啦 

        for(i=1;i<=n;i++)
        {
            if( a[i]%2 != 0 )
            {
                a[i]++;
                t++;
            }
        }//这个循环是判断，小孩子手里的是不是奇数，如果是，就加一，
        //自动添加为偶数，然后t++是为了，计算老师给了多少糖果 

        memcpy(c,a,sizeof(c));
        sort(c+1,c+n+1);
        if(c[1]==c[n])
        break;//这里呢是为了判断大家糖果是否一样，我想把a数组复制给c数组，
        //然后，把c数组排序，如果，每个小孩子手里的糖果相同，那么这个数组c每个值应该相同，排序之后，
        //还是第一个值和最后一个值应该一样，如果不一样，就是继续分。 
    }
    printf("%d\n",t);
    return 0;

}

这个题我的思路是这样，利用数组，保存起来初始每个孩子的糖果数量，每次除以二，，然后，转移糖果的一半数字。，比如，刚开始是2 2 4，每个都除以2，那就是1 1 2，然后，转移呢，就是，把这个数组复制给另一个数组，错一位的加到前面的那个数组上，之所以有三目运算符，是因为，第一个数组里的第二个加上第二个数组里的第一个，第一个数组里的第三个呢，加上第二个数组的第二个，那第一个数组里的第一个，没法加呀，需要判断一下，如果，减一之后等于零，也就是没法加，就直接加上第二个数组的第三个。就是这个思路，用数字在阐述一下~

2 2 4

1 1 2
空1 1 2

1 1 2
2 1 1

3 2 3//补偶数

4 2 4

2 1 2
空2 1 2

2 1 2
2 2 1
4 3 3//补偶数
4 4 4//相同可以了

写的很开心