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

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int n,c=0,i,f;

int a[100],b[100];//用a[i]来表示糖果数

scanf("%d",&n);

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

{

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

}

while(1)

{

f=1;//所有数一样的标志

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

{

a[i]=a[i]/2;//分一半

b[i]=a[i];//b[i]为分出来的糖果数

}

b[0]=b[n];//将最后一个人分出的糖果数放在最前面，以便后面计算

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

{

a[i]+=b[i-1];

}

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

{

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

{

a[i]+=1;

c++;

}

}

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

{

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

f=0;

}

if(f==1)

break;

}

printf("%d",c);

}