蓝桥杯2014年第五届真题-分糖果

解题思路:

注意事项:

参考代码:

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int a[n];
    int sum=0;
    int x;
    int m;
    for(int i=0;i<n;i++){
    cin>>a[i];
    }
    while(1){
    for(int i=0;i<n;i++){
    if(i==0){
    m=a[i];
    }
    if(i<n-1){
    a[i]=a[i]/2+a[i+1]/2;
    }else{
    a[i]=a[i]/2+m/2;
    }
    if(a[i]%2!=0){
    a[i]++;
    sum++;
    }
    }
    for(int i=1;i<n;i++){
    if(a[i]==a[0]){
    x=1;
    }else{
    x=0;
    break;
    }
    }
    if(x==1){
    break;
    }
}
cout<<sum;
    return 0;
}