蓝桥杯_分糖果C++

问题描述:
  有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。
反复进行这个游戏，直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。
输入：程序首先读入一个整数N(2< N< 100)，表示小朋友的人数。
接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）
输出：要求程序输出一个整数，表示老师需要补发的糖果数。

样式输入：
3
2 2 4
样式输出：
4

问题分析：
在循环中思考：
1.首先判断是否完全相等，如果是相等就不需要计算了。

2.全体减半，由于大家都是偶数所以直接除以二就可以了。

3.全体成员加上前面哪个减半的数，相当于把自己的糖果分享给了自己左手边的小朋友，注意这里最后一个和第一个需要借助一个中间变量进行传递。

4.全体判断奇偶，如果是奇数就+1，同时创建一个计数器也+1，再度进行循环，等循环结束的时候输出计数器即可。
使用vector动态数组解决，解决数组空间的问题，便于利用

#include <iostream>
#include <vector>

using namespace std;

int main(){
	int n,m,count=0,t=0;
	cin>>n;
	vector<int> v;
	for(int i=0;i<n;i++){
		cin>>m;
		v.push_back(m);//每个小朋友的糖果 
	}
	while(1){
		//设置标志符，如果都相等则退出循环 
		bool flag=true; 
		for(int i=0;i<n;i++){
			if(v[0]!=v[i]) flag=false;
		}
		if(flag)  break;
		for(int i=0;i<n;i++){
			v[i]=v[i]/2;
		}
		int temp=v[n-1];
		for(int i=n-1;i>0;i--){
			v[i]+=v[i-1];
		}
		v[0]+=temp;
		for(int i=0;i<n;i++){
			//cout<<v[i]<<" ";
			if(v[i]&1){
				v[i]++;
				count++;
			}
		} 
	}
	cout<<count<<endl;
	return 0;
}