分糖果分糖果分糖果

解题思路:

注意事项:
if (a[1]!= a[i])-->a[1]比较

参考代码:

#include<iostream>

#include<stdio.h>

using namespace std;

int main()

{

int n, i,k=1,sum = 0;

int a[1001]={0},b[1001]={0};

cin>>n;

for(i=1;i<=n;i++) cin>>a[i];

while(1){

    bool flag=true;

for (i=1;i<=n;i++){

if (a[1]!= a[i]){

                flag=false;

                break;

}

}

if(flag) break;

for (i=2;i<=n;i++)

b[i]=(a[i]+a[i-1])/2;

b[1]=(a[1]+a[n])/2;

for(i=1;i<=n;i++){

if(b[i]%2!=0){

b[i]++;

sum++;

}

}

for (i = 1; i <= n; i++){

a[i] = b[i];

}

//cout<<sum<<"\t";

    }

    //cout<<endl;

cout<<sum<<endl;

return 0;

}