歷屆試題 分糖果  時間限制：1.0s   內存限制：256.0MB    問題描述　　有n個小朋友圍坐成一圈。老師給每個小朋友隨機發偶數個糖果，然后進行下面的游戲：　　每個小朋友都把自己的糖果分一半給左手邊的孩子?！　∫惠喎痔呛?，擁有奇數顆糖的孩子由老師補給1個糖果，從而變成偶數?！　》磸瓦M行這個游戲，直到所有小朋友的糖果數都相同為止?！　∧愕娜蝿帐穷A測在已知的初始糖果情形下，老師一共需要補發多少個糖果。輸入格式　　程序首先讀入一個整數N(2<N<100)，表示小朋友的人數?！　〗又且恍杏每崭穹珠_的N個偶數（每個偶數不大于1000，不小于2）輸出格式　　要求程序輸出一個整數，表示老師需要補發的糖果數。樣例輸入32 2 4樣例輸出
4
#include <bits/stdc++.h>using namespace std;int a[100];int fentang(int n){    for(int i=2;i<=n;i++)    {        if(a[i]!=a[i-1])            return 0;    }    return 1;}int main(){    int n;    while(cin>>n)    {        memset(a,0,sizeof(a));        int sum=0;        for(int i=1;i<=n;i++)        {            cin>>a[i];        }        while(!fentang(n))        {        int t;        for(int i=1;i<=n;i++)        {            if(i==1)            {                t=a[i]/2;                a[i]=t;            }           else           {                a[i-1]+=a[i]/2;                a[i]/=2;           }        }        a[n]+=t;        for(int i=1;i<=n;i++)           {               if(a[i]%2)               {                   a[i]++;                   sum++;               }           }        }        cout<<sum;    }    return 0;}