蓝桥杯历届试题-分糖果 （C++代码）

解题思路:





注意事项:





参考代码:

#include<iostream>

using namespace std;

int a[100];

int n;

int judge(int x[])

{

for(int i=0;i<n-1;i++)

{

if(x[i]!=x[i+1])

return 0;

}

return 1;

}

int main()

{

int i,c=0;

cin>>n;

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

{

cin>>a[i];

}

while(!judge(a))

{

int t=a[0];

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

{

if(i==n-1)

{

a[i]=a[i]/2+t/2;

break;

}

a[i]=a[i]/2+a[i+1]/2;

}

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

{

if(a[i]%2!=0)

{

a[i]++;

c++;

}

}

}

cout<<c<<endl;

}