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

解题思路:

注意事项:

参考代码:

#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
#define int long long 
int a[1100];

signed main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    int cnt=0;
    while(1){
        for(int i=1;i<=n;i++){//所有糖果减半
            a[i] /= 2;
        }
        int tmp = a[1];//备份一下第一个人分给最后一个人的糖果
        for(int i=1;i<n;i++){
            a[i] += a[i+1];//把自己的糖果分一半给左手边的孩子
        }
        a[n] += tmp;//第一个人糖果分给最后一个人
        for(int i=1;i<=n;i++){
            if(a[i]&1){//如果是奇数
                a[i]++;//糖果数加一
                cnt++;//老师给的总糖果数
            }
        }
        sort(a+1,a+1+n);//快排
        if(a[1]==a[n]){//排序后第一个等于最后一个的话就退出循环
            break;
        }
    }
    cout<<cnt<<'\n';//输出就行
    
    return 0;
}