写题解 1431: 蓝桥杯2014年第五届真题-分糖果

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int str1[10010],str2[10010];

int n,count1=0;

scanf("%d",&n);

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

{

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

}

while(1)

{

int count2=0,flag=0;

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

{

str2[i]=str1[i]/2;

str1[i]/=2;

}

str1[0]+=str2[n-1];

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

{

str1[i]+=str2[i-1];

}

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

{

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

{

str1[i]+=1;

count1++;

}

}

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

{

if(str1[i]!=str1[0])

{

flag=1;

}

}

if(flag==0)

{

printf("%d",count1);

break;

}

} 

return 0;

}