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

解题思路:

注意事项:

参考代码:

#include<iostream>
using namespace std;
int main()
{
int n,a[100],b[100],flag=0,count=0;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
while(flag!=n)
{
flag=0;
for(int i=0;i<n;i++)
{
if(a[i]==a[0])
{
flag++;
}
}
for(int i=0;i<n;i++)
{
b[i]=a[i]/2;
a[i]/=2; 
}
for(int i=0;i<n;i++)
{
if(i!=(n-1))
{
a[i]+=b[i+1];
}
else
{
a[i]+=b[0];
}
}
for(int i=0;i<n;i++)
{
if(a[i]%2!=0)
{
a[i]++;
count++;
}
}
}
cout<<count;
return 0;
}