[蓝桥杯][2014年第五届真题]分糖果

题目 1431: [蓝桥杯][2014年第五届真题]分糖果

时间限制: 1Sec 内存限制: 128MB 提交: 5184 解决: 2783

题目描述
问题描述
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：

每个小朋友都把自己的糖果分一半给左手边的孩子。

一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。

反复进行这个游戏，直到所有小朋友的糖果数都相同为止。

你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。
输入
程序首先读入一个整数N(2< N< 100)，表示小朋友的人数。
接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）
输出
要求程序输出一个整数，表示老师需要补发的糖果数。
样例输入
3
2 2 4
样例输出
4
循环思路：1、判断是否相等 2、全体糖果减半，加上前一位半数 3、判断奇数累加

#include <iostream>
using namespace std; 
int N = 0;
bool isEqual = false;
int count = 0;
int sun[100];		//小朋友所有的糖果数
int temp[100];		//临时存放减半的糖果 
int main(int argc, char** argv) {
	//处理输入
	cin >> N;
	for(int i = 0; i < N; i++)
	{
		cin >> sun[i];
	}
	while(true){
		//判断所有小朋友的糖果是否相等
		for(int i = 0; i < N; i++){ 
			if(sun[i] != sun[1]){
				isEqual = false;
				break;
			}else{
				isEqual = true;
			}
		} 
		//如果相等退出循环 
		if(isEqual) break;
		//1、糖果减半,加上前一个剪半后的糖果 
		for(int i = 0; i < N; i++){
			temp[i] = sun[i] = sun[i]/2;
		}
		for(int i = 0; i < N; i++){
			if(i == 0){
				sun[i] += temp[N-1];
			}else{
				sun[i] += temp[i-1];
			}
		}
		
		//判断奇数
		for(int i = 0; i < N; i++){
			if(sun[i]%2 != 0){
				sun[i]++;
				count++;
			}
		} 
	} 
	cout << count << endl;
	return 0;
}