【分糖果】C++代码

解题思路:fen()判断函数参考题解https://blog.dotcpp.com/a/74036。

参考代码:

#include<iostream>
using namespace std;

int fen(int a[],int n) {
    while(n>=2) {
        if(a[n-1]==a[n-2]) {
            n--;
        }
        else {
            return 1;
        }
    }
    return 0;
}

int main()
{
    int n;
    int sum=0;
    int a[100];
    int b[100];
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
        b[i]=a[i];
    }
    while(fen(a,n)){
        for(int i=0;i<n;i++){
            if(i==0){
                a[i]=a[i]/2 + a[n-1]/2;
            }
            else{
                a[i]=a[i]/2 + b[i-1]/2;
            }
        }
        
        for(int i=0;i<n;i++){
            if(a[i]%2==1){
                a[i]++;
                sum++;
            }
            b[i]=a[i];
        }
        
    }
    
    cout<<sum;
    return 0;
}