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

解题思路:

注意事项:

参考代码:

#include <stdio.h>
#include <stdlib.h>
#define N 100
int main()
{
    int kid[N];
    int child[N];//引入第二个数组，存放每个小朋友一半的糖果数目
    int n;
    int i;
    int sum=0;
    int count=0;
    int flag;//标志变量
    int a;
    printf("Input n:(2<n<100)\n");
    scanf("%d",&n);
    while(n<=2||n>=100)
    {
        scanf("%d",&n);
    }
    printf("Input the number of candies of each child:\n");
    for(i=0;i<n;i++)
    {
        scanf("%d",&kid[i]);
        while(kid[i]<2||kid[i]>1000||kid[i]%2!=0)
        {
            scanf("%d",&kid[i]);
        }
        child[i]=kid[i]/2;
        sum=sum+kid[i];//糖果总数
    }
    a=child[0];
    while(1)
    {
        flag=0;
        for(i=0;i<n-1;i++)
        {
            kid[i]=kid[i]-child[i]+child[i+1];
        }
        kid[n-1]=kid[n-1]-child[n-1]+a;
        for(i=0;i<n;i++)
        {
            if(kid[i]%2!=0)
            {
                kid[i]=kid[i]+1;
                count=count+1;
                sum=sum+1;
            }
            child[i]=kid[i]/2;
        }
        a=child[0];
        for(i=0;i<n;i++)
        {
            if((float)kid[i]!=(float)sum/(float)n)

    //判断每个人是否相同，即判断每个人的糖果数是否等于总数除以总人数

            {
                flag=1;
            }
        }
        if(flag==0)
            break;
    }
    printf("The number of the added candies:\n");
    printf("%d",count);
    return 0;
}