Candy Sharing Game

n个人围成一圈，每个人手里有a[i]个糖果，每一轮游戏开始，每个人手里的糖果都是偶数，他们都把自己手中一半的糖果分给他右边的人。分完后手中糖果数是奇数的，会给他一颗糖果。如果所有人手中的糖果数都一样 游戏结束。输出总共进行了多少轮游戏？ 还有最后学生手中的糖果数。

代码：

#include <stdio.h>
#include <iostream>
#include <cstdio>
#include <cstring>
const int MAXN=1000;
int a[MAXN];
int main()
{
    int n;
    int i;
    while(scanf("%d",&n),n)
    {
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        int res=0;
        while(1)
        {
            for(i=1;i<n;i++)
                if(a[i-1]!=a[i])
                break;
            if(i>=n)
                break;
            res++;
            int temp=a[n-1]/2;
            for(i=n-1;i>0;i--)
            {
                a[i]/=2;
                a[i]+=a[i-1]/2;
            }
            a[0]/=2;
            a[0]+=temp;
            for(i=0;i<n;i++)
                if(a[i]&1)
                a[i]++;
        }
        printf("%d %d\n",res,a[0]);
    }
    return 0;
}