C语言编程题：（C语言）分糖果 通俗易懂_c语言分糖果

今天我们来看2014年第五届蓝桥杯真题—分糖果问题
对于该题的定位为 简单题 ，此题的逻辑很简单，代码通俗易懂
本题同样，用C语言进行描述
下面我们一起来看这道题，从这道题来衍生出类似题目的做法。

题目描述

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

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

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

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

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

输入格式

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

输出格式

要求程序输出一个整数，表示老师需要补发的糖果数。

样例输入

3 
2 2 4 
1
2

样例输出

4
1

AC代码

#include<stdio.h>
int main()
{
    int a,i,j,k,sum=0;
    scanf("%d", &a);//输入的几个孩子
    int student[a];//将孩子放在数组中，方便，易懂。好处理下面的问题。
    for(i=0;i<a;i++){//学生是数组，所以写入数据的时候要用for进行书写
        scanf("%d",&student[i]);//每个小朋友手上的糖果
    }
    //为何要用这个死循环，如何停止呢，下面的break继续停止。
    //这里用while，同学们要想到用while的原因是要一直判断两边的糖果是否一致，那一致了之后呢，用break（最后一个break）来结束while循环。
    while(1){
        j=1;//令标志位为1,为0是表示不满足条件,需要分糖果
        for(i=0;i<a-1;i++){
            if(student[i]!=student[i+1]){//判读两边的糖果是否一致
                j=0;//一旦有一位不相同就标志位置0并跳出这个循环
                break;
            }
        }
        if(j==0){//如果不满足条件,开始分糖果
            int c=student[0]/2;//第一位的分出糖果数记录一下,留给最后一位同学,因为是围在一起坐的,所以是一个循环，这里是将右边孩子的糖果给左边，那最左边的不能直接给最右边的，所以多创建一个临时变量，在后面进行间接将最左边孩子的糖果给最右边。
            for(i=0;i<a;i++){//为何要用for循环，原因是要将所有孩子的糖果都分半，所以在循环中进行自动分半。
                student[i]=student[i]/2;//每个同学的糖果数都减半
                if(i>=1){
                    student[i-1]+=student[i];//从0位开始加上后一位同学给的糖果,这样过后就剩最后一个同学是没有人分糖果给他,那么我们一位的同学的糖果就可以给他了
                }
            }
            student[a-1]+=c;//最后一个同学的糖果给他（最左边孩子的糖果给最右边的孩子）
            for(i=0;i<a;i++){//分完糖果如果有同学手上是奇数糖果,就老师就给他一个,+1,并让sum+1记录老师给的糖果数,最后输出
                if(student[i]%2!=0){//证明糖的数目有奇数
                    sum++;//记录
                    student[i]++;//老师给了一个糖果,所以+1;
                }
            }
        }
        else{
            printf("%d",sum);//满足条件的情况下j不会置0,进入这个输出后brake跳出while循环,至此整个函数运行完毕
            break;
        }
    }
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42

我主要是从代码中讲解为什么是这样，找最清晰易懂的代码，我觉得思路大家都懂，就是不会写代码，这样的话需要大家不断练习代码能力才可以。后期我有时间的话，将C++代码，Java都写上，放假比较忙，望大家见谅，有问题，随时欢迎大家一块讨论。