蓝桥杯历届试题-分糖果 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int main()

{

int n,count=0,i,flag=1;

int a[100],s[100]={0};

scanf("%d",&n);

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

while(1)

{

flag=1;

s[0]=a[0]/2;

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

{

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

else a[i]=a[i]/2+s[0];

if(a[i]%2==1){a[i]+=1;count++;}

if((i!=0)&&(flag==1))

{

if((a[i]==a[i-1]))flag=1;

else flag=0;

}

}

if(flag==1)break;

}

printf("%d",count);

return 0;

}