蓝桥杯历届试题-分糖果 （C++代码）

参考代码:

#include <iostream>
using namespace std;
int main()
{
int n,flag;
while(cin>>n){
        int *a=new int[n],count=0;
        flag=1;
        for(int i=0;i<n;i++)
            cin>>a[i];
        while(flag){
            for(int i=0;i<n;i++)
                a[i]=a[i]/2;
            int temp=a[0];
            for(int i=0;i<n;i++)
                a[i]=a[i]+a[i+1];
            a[n-1]=a[n-1]+temp;
            for(int i=0;i<n;i++){
                if(a[i]%2){a[i]=a[i]+1;count++;}
            }
            int compare=1,head=a[0];
            for(int i=1;i<n&&compare;i++){
                if(head!=a[i])compare=0;
            }
            if(compare)flag=0;
        }
        cout<<count<<endl;
}
    return 0;
}