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

模拟题，要注意的是要模拟一个小孩的左手存放原来的糖果，右手存放别的小孩给的糖果，只有当一轮糖果分完后，才能把右手的糖果放到左手上
#include <iostream>
#include <iterator>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <sstream>
#include <string>
#include <string.h>
#include <vector>
#include <deque>
using namespace std;
struct Child
{
	int left;
	int right;
};
int jugde(struct Child a[],int n)
{
	int temp=a[0].left;
	for(int i=1;i<n;i++)
	{
		if(a[i].left!=temp)
		{
			return 1;
		}
	}
	return 0;
}
int main()
{
	int n;
	int count=0;
	struct Child a[101];
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i].left);
		a[i].right=0;
	}
	while(jugde(a,n)==1)
	{
		for(int i=n-1;i>=1;i--)
		{
			a[i-1].right=a[i].left/2;
			a[i].left/=2;
		}
		a[n-1].right=a[0].left/2;
		a[0].left/=2;
		for(int i=0;i<n;i++)
		{
			a[i].left+=a[i].right;
			a[i].right=0;
			if(a[i].left%2!=0)
			{
				a[i].left++;
				count++;
			}
		}
	}
	printf("%d",count);
	return 0;
}

解题思路:





注意事项:





参考代码: