蓝桥杯练习--分糖果

分糖果

题目

有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：

每个小朋友都把自己的糖果分一半给左手边的孩子。

一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。

反复进行这个游戏，直到所有小朋友的糖果数都相同为止。

你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。

输入

程序首先读入一个整数N(2< N< 100)，表示小朋友的人数。
接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）

输出

程序首先读入一个整数N(2< N< 100)，表示小朋友的人数。
接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）

分析

• 代码主要包括2个方面，一是判断每个人的糖果是否相同
• 二是分糖果的过程：用s1数组来表示存储减半的糖果数，判断糖果是否满足奇数，满足就补糖果
• 以下就是以4个人为例，箭头表示将糖果分给左边的同学，用数组表示就是将s1[i]手中的糖果分给s[i-1]，注意数组的第一位s1[1]要给数组的最后一位s[4];逻辑大体是这样。

#include<stdio.h>
#define N 101
int main()
{
    int n,i,j,sign=0,sum=0,k;
    int s[N],s1[N];
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        scanf("%d",&s[i]);
    }
    while(1){
        k=1;
        for(i=2;i<=n;i++){//判断每个人的糖果数是否相等
            if(s[1]==s[i]){
                k++;
            }
            if(k==n){
                sign=1;
            }
        }

        for(i=1;i<=n;i++){
            s[i]=s[i]/2;
            s1[i]=s[i];//s1作为糖果一半的存储
        }
        for(i=1;i<=n;i++){//分糖
            if(i==1){
                s[n] += s1[i];
                if(s[n]%2 != 0){
                    s[n] += 1;
                    sum++;
                }
            }else{
                s[i-1] += s1[i];
                if(s[i-1]%2!=0){//判断奇偶
                    s[i-1] += 1;
                    sum++;
                }
            }
        }

        if(sign==1){//标志
            break;
        }
    }
    printf("%d",sum);
    return 0;
}

来源