蓝桥杯一个数组解决-分糖果 （C语言代码）

解题思路:在下面

注意事项:保持头脑清醒，注意逻辑关系

参考代码:

#include<stdio.h>

int main()

{

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

    scanf("%d",&n);//输入人数

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

    scanf("%d",&a[i]);//输入每个人分配的糖果数

    while(1)

    {

        b=0;

        k=a[0];//取一个变量保存第一个人的糖果数

        for(i=0;i<n-1;i++)//开始一轮交换，注意i<n-1

        {

            a[i]=a[i]/2;//先把自己的糖果减半

           a[i]=a[i]+(a[i+1]/2);//再加上后一位的糖果的一半，也保持后一位的糖果不变

        }

        a[n-1]=a[n-1]/2;//最后处理最后一个人和第一个人的糖果交换

        a[n-1]=a[n-1]+(k/2);//利用原先储存的k值

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

        {

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

            {

                a[i]=a[i]+1;//奇数补充糖果

                m++;//利用m值记录补发个数

            }

        }

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

            if(a[i]!=a[0]) b=1;//利用b的值进行判断所有同学的糖果数是否一样

        if(b==0)

        {

            break;

        }

    }

    printf("%d",m);

}