分糖果(C++代码)简洁明了

解题思路:上代码

注意事项:

参考代码:

#include<iostream>
#include <vector>
using namespace std;
bool isequal(vector<int> a){//判断是否全部相等
    for(int f:a){
        if(f!=a[0])return false;
    }
    return true;
}
int main()
{
    int n,res=0;
    cin>>n;
    vector<int> a(n);
    for(int i=0;i<n;i++)cin>>a[i];
    vector<int> b=a;
    while(!isequal(a)){
        for(int i=0;i<n;i++){
            if(i==0)a[i]=b[i]/2+b[n-1]/2;
            else a[i]=b[i]/2+b[i-1]/2;
            if(a[i]%2==1){
                a[i]+=1;
                res++;
            }
        }
        b=a;
    }
    cout<<res;
    return 0;
}