蓝桥杯 分糖果

题目链接

题目意思

有n个小朋友围成圈，每个小朋友手中有不同的糖果个数，现在要求每个人将糖果的一半分给左边的小朋友，每轮下来如果小朋友手中的糖果为奇数，老师就给该生补一颗糖果。问你到最后每位小朋友手中糖果数目一样的时候老师要补发多少颗糖果。

解题思路
我们用两个不同的数组a,b。用b数组来存放每个人糖果的一半，每次前一个人的糖果数加上后一个人的糖果数就是当前一轮后手中的糖果数，如果为基数就加1，再接着进行上边的操作，直到b数组中的数值一样。用b数组中的数值和的2倍减去最开始小朋友手中的糖果数就是老师补发糖果的个数。

代码部分

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int a[120],b[120];
bool judge(int a[],int n)
{
    for(int i=0; i<n; i++)
    {
        if(b[i]!=b[i+1])
            return false;
    }
    return true;
}
int main() 
{
    int n;
    scanf("%d",&n);
    int sum=0,sum1=0,sum2=0;
    for(int i=0; i<n; i++)
    {
        scanf("%d",&a[i]);
        sum1+=a[i];
    }
    a[n]=a[0];
    for(int i=0; i<=n; i++)
    {
        if(a[i]%2==1)
        {
            b[i]=(a[i]+1)/2;
        }
        else
        {
            b[i]=a[i]/2;
        }
    }
    while(!judge(b,n))
    {
        for(int i=0; i<n; i++)
        {
            a[i]=b[i]+b[i+1];
        }
        a[n]=a[0];
        for(int i=0; i<=n; i++)
        {
            if(a[i]%2==1)
            {
                b[i]=(a[i]+1)/2;
            }
            else
            {
                b[i]=a[i]/2;
            }
        }
    }
    for(int i=0; i<n; i++)
    {
        sum2+=b[i]*2;
    }
    sum=sum2-sum1;
    cout<<sum<<endl;
    return 0;
}