蓝桥杯2014年第五届真题-分糖果-题解(C语言代码)

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int n;

scanf("%d",&n);

int a[100]={0},b[n];

int flag=1,count=0;

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

{

scanf("%d",&a[i]);

}

while(1)

{

flag=1;

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

{

if(i==n-1)

b[n-1]=a[0]/2;

else

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

}

for(int j=0;j<n;j++)

{

a[j]=a[j]-a[j]/2+b[j];

if(a[j]%2==1)

{

a[j]+=1;

count++;

}

}

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

{

if(a[k]!=a[k+1])

flag=0;

}

if(flag)

break;

}

printf("%d",count);

return 0;

}