历届试题分糖果

问题描述

　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。　　反复进行这个游戏，直到所有小朋友的糖果数都相同为止。　　你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。

输入格式

　　程序首先读入一个整数N(2<N<100)，表示小朋友的人数。　　接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）

输出格式

　　要求程序输出一个整数，表示老师需要补发的糖果数。

样例输入

3 2 2 4

样例输出

解题思路

注意是先分了一半再加上右边同学给的一半，我采用了把前一轮的一半放在一个tmp数组里的方法，可能不是很好，但是最容易想到。

#include <cstdio>

void transfer(int *x, int *tmp, int len, int &ans)
{
	for(int i = 0; i < len; i++)
	{
		x[i] = tmp[i] + tmp[(len+i-1)%len];
//		printf("%d ", x[i]);
	}
//	printf("n");
	for(int i = 0; i < len; i++)
	{
		if(x[i] % 2 != 0)
		{
			ans++;
			x[i]++;
		}
	} 
} 

bool isSame(int *x, int len)
{
	for(int i = 0; i < len - 1; i++)
	{
		if(x[i] != x[i + 1])
			return false;
	}
	return true;
}

int main()
{
	int n, ans = 0;
	int x[105], tmp[105];
	scanf("%d", &n);
	for(int i = 0; i < n; i++)
		scanf("%d", &x[i]);
	while(!isSame(x, n))
	{
		for(int i = 0; i < n; i++)
			tmp[i] = x[i] / 2;
		transfer(x, tmp, n, ans);
	}
	printf("%dn", ans);
	return 0;
}

历届试题 分糖果