蓝桥杯2014年第五届真题-分糖果 （C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int s=0,i,n,a[1000],b[1000],m,k=0;

scanf("%d",&n);

for(i=1;i<=n;i++)scanf("%d",&a[i]);

m=a[1];

for(i=1;i<=n;i++){if(m!=a[i])s=1;}

while(s==1)

{

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

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

{

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

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

}

m=a[1];

for(i=1;i<=n;i++)if(m!=a[i])s=0;

if(s==1)break;

for(i=1;i<=n;i++)if(a[i]%2==1){a[i]=a[i]+1;k++;}

m=a[1];

for(i=1;i<=n;i++)if(m!=a[i])s=1;

if(s==0)break;

}

printf("%d\n",k);

}