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

解题思路:

注意事项:

参考代码:00

/*题目 1431: [蓝桥杯][2014年第五届真题]分糖果
问题描述 
 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 
 每个小朋友都把自己的糖果分一半给左手边的孩子。 
 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 
 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 
 你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果
 
输入
程序首先读入一个整数N(2< N< 100)，表示小朋友的人数。 
接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）
输出
要求程序输出一个整数，表示老师需要补发的糖果数。
*/
#include<iostream>
#include<string> 
//#include <cstdlib>
//#include<cstdio>
int pen[101]={0};//每轮小朋友有糖果的个数 
int fa[101]={0};//每轮小朋友要发出去的糖果 
int sum=0;//老师共需要发多少 
using namespace std;
int main(){
 int n;
 cin>>n;
 for(int i=0;i<n;i++){
  cin>>pen[i];
 }
 
 int flag=1;
 while(flag){
 //将每个小朋友的糖果给左边那个
  for(int i=0;i<n;i++){
   fa[i]=pen[i]/2; //分的 
  } 
  
  for(int i=0;i<n-1;i++){
   pen[i]=pen[i]/2+fa[i+1]; 
  } 
  //最后一个小朋友单独处理
  pen[n-1]=pen[n-1]/2+fa[0];
  
 //判断老师需不需要发糖,保证下次分糖果时都是偶数可以分 
  for(int i=0;i<n;i++){
   if(pen[i]%2!=0){
    sum++;
    pen[i]++;
   }
  }
  
 //遍历一遍看是否结束 
  for(int i=1;i<n;i++){
   if(pen[i]!=pen[0]){
    flag=1;
    break;
   }else{
    flag=0;
   }
  } 
 
 }
 
 cout<<sum;
 return 0;
}