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

解题思路:

注意事项:

参考代码:

//[蓝桥杯][2014年第五届真题]分糖果

#include <stdio.h>

int fun(int *a, int n) //判断糖果数是否相同

{

    int flag = 1;

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

    {

        if (a[i] != a[0]) //存在不相等

        {

            flag = 0;

            break;

        }

    }

    return flag;

}

int main()

{

    int n, count = 0; //n:人数;count:补发糖果数

    scanf("%d", &n);

    int a[n];

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

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

    while (fun(a, n) != 1) //糖果数不相同

    {

        int b[n];                   //半糖数组

        for (int j = 0; j < n; j++) //糖数变偶

            if (a[j] % 2 != 0)      //奇数颗糖

            {

                a[j]++;

                count++;

            }

        for (int i = 0; i < n; i++) //半糖数组赋值

        {

            b[i] = a[i] / 2;

        }

        for (int i = 0; i < n; i++) //分糖

        {

            if (i == n - 1) //最后一人

                a[i] = a[i] / 2 + b[0];

            else

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

        }

    }

    printf("%d", count);

    return 0;

}