hdu Candy Sharing Game

http://acm.hdu.edu.cn/showproblem.php?pid=1034  模拟题 

#include<iostream>
using namespace std;
int a[100000];
int b[100000];//a的一半 
int n;
int main()
{
    while(cin>>n && n)
    {
          int i;
          for(i=0;i<n;i++)  cin>>a[i];
          int num=0;
          while(true)
          {
             for(i=0;i<n;i++)//if a[i] is odd,then get another one
             {
                if(a[i]&1) a[i]++; 
             }
             bool flag=false;             
             for(i=0;i<n;i++)
             {
                if(a[i]!=a[(i+1+n)%n]) { flag=true;break; }
             } 
             if(!flag) break;//都相等了
             for(i=0;i<n;i++)  a[i]/=2,b[i]=a[i]; 
             for(i=0;i<n;i++)  a[i]+=b[(i-1+n)%n];//自己的一半给右边 
             num++; 
             //for(i=0;i<n;i++) cout<<a[i]<<"  ";
//cout<<endl;
//system("pause");
          }
          cout<<num<<" "<<a[0]<<endl;
       }     
    return 0;
}