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

解题思路:每一轮，每个小朋友拿出自己手中的糖的一半给左边的小朋友，是指别人没给的糖；给的不算，最后一个是第一个给他，有奇数颗糖的同学会获得一颗糖，每次遍历一遍，看是否都相等，相等则输出给糖总数。





注意事项:





参考代码:

#include <stdio.h>

#include <stdlib.h>

#include <time.h>

int a[105];

int sum=0;

int n;

int main()

{

    int i,m,j;

    scanf("%d",&n);

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

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

    for(m=1; m<=100; m++)

    {

        j=a[1];

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

        {

            a[i]=a[i]+a[i+1]/2;

            a[i+1]=a[i+1]/2;

        }

        a[n]=a[n]+j/2;

        a[1]=a[1]-(j/2);

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

        {

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

            {

                a[i]++;

                sum++;

            }

        }

        int s=0;//每次遍历都会重置，n个数，n-1次相等，则n个数都相等。

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

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

                s++;

        if(s==n-1)

            break;

    }

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

 return 0;

}