sicily1052 Candy Sharing Game

题目链接：http://soj.sysu.edu.cn/1052

题目大意：有N（N为偶数）个学生围成一圈，老师占在中间，刚开始每个同学手中m（m为偶数）个糖果，当老师吹哨子后，每个同学就把自己现在手中的一半糖果同时分给他右边的那个同学；完成后，如果有同学手中的糖果数是奇数，则向老师要一个糖果。此时，如果所有同学的糖果数都一样，则游戏结束，否则，老师再次吹哨子，重复以上过程。

解题思路：题目比较简单，直接简单模拟即可

#include <stdio.h>

//  用于判断所有人的糖果是否相等的函数，相等返回true，否则返回false
bool isEqual(int* a, int n)
{
	for (int i = 0; i < n - 1; i++)
		if (a[i] != a[i + 1])
			return false;
	return true;
}

int main()
{
	int n, a[10000], count, temp, front;
	while (1)
	{
		scanf("%d", &n);
		if (n == 0)
			break;
		for (int i = 0; i < n; i++)
			scanf("%d", &a[i]);
		count = 0;			//  用于记录老师吹了多少次哨子
		//  分糖果的过程
		while (1)
		{
			//  如果已经完成，则输出结果，跳出循环
			if (isEqual(a, n))
			{
				printf("%d %d\n", count, a[0]);
				break;
			}
			count++;
			front = a[n - 1];	//  front表示没吹哨子前前一个学生的糖果数
			//  分糖果的主要过程
			for (int i = 0; i < n; i++)
			{
				temp = a[i];
				a[i] = (a[i] + front) / 2;	//  吹哨子后的本人的糖果数
				if (a[i] % 2 != 0)			//  如果是奇数，则向老师要一个糖果
					a[i]++;
				front = temp;				//  重置前一个人的糖果数，进行下一轮循环
			}
		}
	}
	return 0;
}