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

注意事项:
要注意是先分给其他小朋友，再接受其他小朋友的糖果。所以应该先减后加；

最后一个小朋友得到的是第一个小朋友没接受糖果之前的一半，所以在更改第一个小朋友的糖果数之前，应该先用另一个变量存储第一个小朋友的未接受糖果数，这样计算最后一个小朋友的接受糖果数时才不会错
参考代码:

#include<iostream>
using namespace std;
int equal(int n,int a[]) //小朋友的糖果数不相等返回1，相等返回0 
{
   for(int i=1;i<n;i++)
   {
   if(a[i]!=a[i-1])
   {
   return 1;
   break;
   }
   }
   return 0; 
}
int candy(int a[],int n,int& num)//老师补糖果 
{
   for(int i=0;i<n;i++)
   {
   if(a[i]%2!=0)
   {
   a[i]=a[i]+1;
   num++;
   }
   }
   return num;
}
int main()
{
   int n;
   cin>>n;//N是小朋友的个数
   int a[n];// 存放每个小朋友手上的糖果个数 
   int num=0;  //老师补发糖果数 
   for(int i=0;i<n;i++)
   cin>>a[i];
   while(equal(n,a))
   {
   int t=a[0];
   for(int i=0;i<n-1;i++) 
   a[i]=a[i]-a[i]/2+a[i+1]/2;
   a[n-1]=a[n-1]-a[n-1]/2+t/2;
   candy(a,n,num);
   }
   cout<<num;
   return 0;
 }