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

解题思路:
    按照题意一步步做
    发糖果->分享糖果->判断是否一样多->若不一样多给奇数补发糖果->分享糖果->判断是否一样多->若不一样多给奇数补发糖果->分享糖果……

注意事项:
    需要拷贝多一份糖果数量，因为在分配糖果的时候给出的是自己原本有的一半，不受到自己收到的糖果的影响



参考代码:

/*
 * 1431.c
 *
 *  Created on: 2018年2月27日
 *      Author: susu
 */

#include<stdio.h>

// 分享糖果
void Share(int *s, int*st, int n) {
    for (int i = 0; i < n; i++) {
        if (i == n - 1) {
            s[i] = (s[i] / 2) + (st[0] / 2);
        } else {
            s[i] = (s[i] / 2) + (st[i + 1] / 2);
        }
    }
}

// 判断是否每个人的糖果数量一致
int Judge(int *s, int n) {
    int flag = 1;
    if (s[0] != s[n - 1]) {
        flag = 0;
    }
    for (int i = 0; i < n && flag == 1; i++) {
        if (i > 0) {
            if (s[i] != s[i - 1]) {
                flag = 0;
            }
        }
    }

    return flag;
}

// 给奇数个糖果的补发糖果
void AddSuga(int *s, int *st, int n) {
    for (int i = 0; i < n; i++) {
        if (s[i] % 2 == 1) {
            s[i] += 1;
        }
        st[i] = s[i];
    }
}

int main() {
    int n, flag, amount;
    int s[110] = { };
    int st[110] = { };
    scanf("%d", &n);
    amount = 0;
    for (int i = 0; i < n; i++) {
        scanf("%d", &s[i]);
        st[i] = s[i];
        amount += s[i];
    }

    Share(s, st, n);
    flag = Judge(s, n);

    while (flag == 0) {
        AddSuga(s, st, n);
        Share(s, st, n);
        flag = Judge(s, n);
    }

    printf("%d\n", n * s[0] - amount);

    return 0;
}