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

解题思路:

注意事项:

参考代码:

/* 3
2          2      4
1         1       2
1+1=2    1+2=3   2+1=3
  2       4      4 
  1       2      2
  2       2      2*/
#include<stdio.h>
int main(){
 int a[105];
 int n,sum=0;//标记补发的糖果
 scanf("%d",&n);
 int i,z;
 int tag;
 for(i=0;i<n;i++){//输入每个小孩的糖果数量
  scanf("%d",&a[i]);
 }
 while(1){//开始循环
  tag=0;//作为标记
  if(a[0]%2==0){
   z=a[0]/2;// Z 为第一个小孩减半后的糖果数量
  }
  else{
   z=(a[0]+1)/2;
  }
  for(i=0;i<n;i++){
   if(a[i]%2==1){//从头至尾 糖果数若是双数则直接减半  单数就加一在减半  记入补发的数目
    a[i]+=1;
    sum++;// 单数的情况  将补发的糖果数 记入
   }
   a[i]/=2;
   if(a[i]!=z){
    tag=1;//若是 有小孩的糖果数不等于第一个小孩的数目  则标记为  1
   }
  }
  if(tag==0){//顺序查完所有 若是标记为 0 则说明所有人的糖果数均相等  结束程序 并打印补发的数目
   printf("%d\n",sum);
   break;
  }
  for(i=0;i<n-1;i++){//若 数目仍不均等 则每一个人的数目加上后面人的 （所有人的数目均已减半）
   a[i]+=a[i+1];
  }
  a[n-1]+=z;//最后一个的数目加上第一个的数目
 }
 return 0;
}