寒假思雨姐摸底A题，题解

问题的大概意思是这样的人。

一堆学生围城一个圈，老师在中间，每个学生刚开始都有一定的偶数糖的数量。每一次转移会将一半的糖给右边的同学，如果谁的糖数是奇数的话老师会给你补一个糖果。

问题 最少多少次转移可以使每个同学手里的糖的数量一样。

多组输入 ，每组开头一个n代表n个学生，接下来是n行学生初始的糖果数量。

输出 转移次数和最终每个学生有的糖的个数

我是这样想的，建立两个数组，一个是保存数据，另一个是转移时赋值，然后模拟就可以啦

#include <stdio.h>
#include<string.h>
using namespace std;

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {   if(n==0) break;
        int a[1001]={0},b[1001]={0};
        int i;
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            b[i]=a[i];
        }
        int flag=0;
        while(1)
        {
            for(i=0;i<n-1;i++)
            {
                if(a[i]==a[i+1]) continue;
                else break;
            }
            if(i==n-1) break;
            for(i=0;i<n;i++)
            {
                if(i==0) a[0]=(b[0]/2)+(b[n-1]/2);
                else a[i]=(b[i]/2)+(b[i-1]/2);
            }
            for(i=0;i<n;i++)
            {
                if(a[i]%2) a[i]++;
                b[i]=a[i];
            }
            flag++;//flag记转移的次数
        }
        printf("%d %d\n",flag,a[0]);
    }
    return 0;
}

这个是具体的代码,希望指正。