蓝桥杯历届试题-分糖果 （C语言代码）

#include <stdio.h>

int child[105];
int book[105];

int main(void)
{
	int N;
	int i;
	int sum0 = 0, sum1 = 0;

	scanf("%d", &N);
	for (i=0; i<N; i++)
	{
		scanf("%d", child+i);
		sum0 += child[i];
	}

	while (1)
	{
		int flg = 1;
		for (i=0; i<N; i++)
		{
			child[i] /= 2;
			book[i] = child[i];
		}

		for (i=1; i<N; i++)
		{
			child[i] += book[i-1];
		}
		child[0] += book[N-1];

		for (i=0; i<N; i++)
		{
			if (child[i]%2 == 1)
			{
				child[i]++;
			}
		}

		for (i=1; i<N; i++)
		{
			if (child[0] != child[i])
			{
				flg = 0;
				break;
			}
		}

		if (flg)
		{
			break;
		}
	}

	for (i=0; i<N; i++)
	{
		sum1 += child[i];
	}
	printf("%d\n", sum1-sum0);

	return 0;
}