关于蓝桥杯2014年第五届真题-分糖果问题c++结构清晰的解法

解题思路:关于糖果分配问题我将其分解为三个问题 1：检查每个人的糖果是否相等；2：将每个人的糖果补成偶数；3：分糖果；

注意事项:因为最开始分配的糖果是偶数所以关于三个问题的顺序应该是先检查，后小朋友之间分糖果，最后老师进行补糖果

参考代码:#include<iostream>
using namespace std;
    int N;
    int num[101];
    int CountS=0;//补糖果计数器
void check();
void putc();
void gaintc()//老师将糖果补成偶数
{
    for(int i=1;i<=N;i++)
    if(num[i]%2==1)
    {
        num[i]++;
        CountS++;
    }
    check();
}
void putc()//小朋友之间的糖果分配
{
    int sum=num[N]/2;
    for(int i=1;i<=N;i++)
    {
        int t=num[i]/2;
        num[i]=t+sum;
        sum=t;
    }
    gaintc();
}
void check()//检查每个人的糖果是否一样
{
    int M=0;
    for(int i=2;i<=N;i++)
    if(num[1]==num[i])
    M++;
    if(M==N-1)
    cout<<CountS<<endl;
    else
    putc();
}
int main()
{
    
    cin>>N;
    for(int i=1;i<=N;i++)
    cin>>num[i];//最开始老师分配的糖果
    check();

 }