hdu 1034 （模拟）

点击打开链接

模拟，有n个人围成一圈，中间坐老师，每次每个人都把自己糖果的一般给右边的人，当有人糖果数为奇数时，老师给他一个。。

因为题目中说这个过程是有限次的，所以直接模拟就可以了。。。。

#include"stdio.h"
#include"string.h"
int main()
{
	int a[1001];
	int i,t,tt,n,k;
	while(scanf("%d",&n)!=-1&&n)
	{
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		k=0;
		while(1)
		{
			k++;
			t=a[n-1]/2;
			for(i=0;i<n;i++)
			{
				tt=a[i]/2;
				a[i]=a[i]/2+t;
				if(a[i]%2)a[i]++;
				t=tt;
			}
			for(i=1;i<n;i++)
				if(a[i]!=a[0])break;
			if(i==n)break;
		}
		printf("%d %d\n",k,a[0]);
	}
	return 0;
}