蓝桥杯历届试题-分糖果 （C++代码）(十分便于理解）

解题思路:


主函数在输入N的值及每个孩子的糖果后用一个while循环来进行不断分配的过程


参考代码:

#include <iostream>
using namespace std;

int kid[100];//所有孩子的糖果数目
int total=0;//老师分配的糖果总和
int N=0;//孩子的数目

bool equal();//判断当前每个孩子的糖果数目是否一致
void supply();//每个孩子将自己糖果的一半分给左手边的小朋友
void allocate();//给奇数个糖果的小朋友分配糖

int main() {
    cin>>N;
    for (int i = 0; i < N; ++i) {
        cin>>kid[i];
    }

    while(!equal())//当孩子们的糖果数目不相等时循环
    {
        allocate();
        supply();
    }
    cout<<total<<endl;

    return 0;
}

bool equal()
{
    bool flag=true;
    for (int i = 1; i < N; ++i) {
        if(kid[i]!=kid[0])
        {
            flag=false;
            break;
        }
    }
    return flag;
}

void supply()
{
    for (int i = 0; i < N; ++i) {
        if(kid[i]%2==1)
        {
            kid[i]++;
            total++;
        }
    }
}

void allocate()
{
    int t=kid[0];
    for (int i = 0; i < N-1; ++i) {
        kid[i]=kid[i]/2+kid[i+1]/2;
    }
    kid[N-1]=kid[N-1]/2+t/2;
}