蓝桥杯2014年第五届真题-分糖果 （C++代码）

解题思路:

注意事项:

参考代码:

#include<iostream>
const int N = 100;
using namespace std;

int main()
{
	int n;
	int candyNum[N];
	int candyShare[N];
	int num = 0;
	int c = 1;//相同个数
	cin >> n;
	for (int i = 0; i < n; i++){
		cin >> candyNum[i];
		//每个小朋友都先拿出一半分
		candyShare[i] = candyNum[i] / 2;
	}

	//分糖果
	while (true){
		//分享,第一个由最后一个给		
		for (int i = 0; i < n; i++){
			if (i == 0)candyNum[i] = candyNum[i] / 2 + candyShare[n - 1];
			else candyNum[i] = candyNum[i] / 2 + candyShare[i - 1];			
		}
		//补
		for (int i = 0; i < n; i++){
			if (candyNum[i] % 2 != 0) { candyNum[i]++; num++; }
			if (i != 0 && candyNum[i] == candyNum[i - 1]) c++;
		}
		if (c == n) { cout << num << endl; return 0; }
		else{	
			//算下一轮分的数
			c = 1;
			for (int i = 0; i < n; i++)
				candyShare[i] = candyNum[i] / 2;			
		}
	}	
	return 0;
}