hdu 1034 Candy Sharing Game

       链 接：点击打开链接

     题 意：一列学生围成圆圈，每个学生有偶数个糖果，老师每吹一下哨子进行一次游戏，游戏是让每次学生把自己一半的糖果给相邻的右边的同学，每次游戏结束，老师会给手里糖果数是奇数的一个糖果，游戏一直进行，直至每个学生手里的糖果都一样，游戏结束，输入游戏结束时共进行了游戏的次数和此时学生手里的糖果数。

      思路：模拟

      代码：

#include<iostream>
#include<math.h>
#include<string>
using namespace std;
int main()
{
   int n;
   while(cin>>n,n!=0)
   {
	   int a[100005],i,sum=0,temp=0,t=0,b[100005],num=0;
	   for(i=0;i<n;i++)
	      cin>>a[i];
	   while(sum!=(n-1))
	   { 
	      num++;
	   	  sum=0;
	   	  b[0]=a[n-1]/2+a[0]/2;
	   	  for(i=1;i<n;i++)
	         b[i]=a[i-1]/2+a[i]/2;
		  for(i=0;i<n;i++)
		  {
		    if(b[i]%2!=0)
			 {  
			    b[i]+=1;
			    t++;
			 }
			 a[i]=b[i];
		  } 
		  for(i=1;i<n;i++)
		  { 
		  	if(a[i]==a[i-1]) sum++;	
		  }
	   }
	   cout<<num<<" "<<a[0]<<endl;
  }
  return 0; 
}