POJ1666(Candy Sharing Game)

這題是道簡單的模擬題，直接模擬遊戲過程就可以了。

#include<stdio.h>
int main()
{
    int n,i,tem,a[100],r;
    bool bo; 
    scanf("%d",&n);
    while(n)
    {
       r=0;
       bo=false;
       for (i=0;i<n;i++)
          {
            scanf("%d",&a[i]);
            a[i]=a[i]/2;
          }
       while (!bo)
       { 
         tem=a[n-1];
         for (i=n-1;i>=1;i--)
         {
             a[i]+=a[i-1];
             if (a[i]%2==1) a[i]++;
         }
         a[0]+=tem;
         if (a[0]%2==1) a[0]++;
         r++;
         bo=true;
         for (i=0;i<n-1;i++)
           if (a[i]!=a[i+1]) 
           {
             bo=false;
             break;
           }
           if (!bo) for (i=0;i<n;i++) a[i]/=2;
       }
       printf("%d %d\n",r,a[0]);
       scanf("%d",&n);
    }
    return 0;
}