蓝桥杯2014年第五届真题-分糖果-最详细的注解,可以看看(C语言代码)

5082 阅读 9 评论 0 点赞

原题链接：蓝桥杯2014年第五届真题-分糖果

### 解题思路

分糖果首先先理一下思路，老师发的都是偶数的糖果，当小朋友分享糖果的时候手里必定都是偶数的糖果，所以每一位的都除以2给前一位加就好了，采用错一位相加法就好了

，最后当所有的小朋友手里的糖果都是一样的时候，我们跳出这个循环并输出就好了！

**具体看代码注释：（超详细）**

```c
#include<stdio.h>
int main()
{
    int a,i,j,k,sum=0;
    scanf("%d", &a);//输入的几个小朋友
    int student[a];
    for(i=0;i<a;i++){
        scanf("%d",&student[i]);//每个小朋友手上的糖果
    }
    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++){
                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;
}
```

谢谢观看~~,觉得好的给个赞呗(*˘︶˘*).。.:*♡

0.0分

59 人评分

本文分类：题解列表
浏览次数：5082 次浏览
发布日期：2020-12-10 21:44:11
本文链接：https://blog.dotcpp.com/a/74471

上一篇 > 蓝桥杯算法提高- c++_ch03_02-题解（C++代码）
下一篇 > [亲和数]-题解（C语言代码）

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表共有 9 条评论

量子 2年前回复TA

@蒹葭苍苍 @Alexande 放屁，能重新赋值的，怎么可能是常量

小姜骑猪 2年前回复TA

@小姜骑猪 a[i] += 1; k++; 这两条语句是最后一个循环的if里的

小姜骑猪 2年前回复TA

#include<stdio.h>
#include<math.h>

int fun(int N, int a[])//判断每个小朋友的糖果是否相等
{
	for (int i = 0; i < N-1; i++)
	{
		if (a[i] != a[i + 1])
			return 0;
	}
	return 1;
}

int main()
{
	int N, a[100], b[100], i, k=0;
	scanf("%d", &N);
	for ( i = 0; i < N; i++)
	{
		scanf("%d", &a[i]);
	}
	while (!fun(N,a))//不相等进入循环
	{
	
		for (i = 0; i < N; i++)//利用两个数组，我这b[]是从1开始的，将a[]里的元素分一半给b
		{
			b[i+1] = a[i] / 2;
			a[i] = b[i+1];
		}
		for (i = 1; i < N; i++)//从第二个元素开始a，b元素一一相加
		{
			a[i] += b[i];
		}
		a[0] =a[0] + b[N];//a[0]和b[N]相加
		for (i = 0; i < N; i++)
		{
			if (a[i] % 2 != 0)//判断每个小朋友的糖果是否为偶数

相信凡 2年前回复TA

@蒹葭苍苍 数组中是常量或者常量表达式，输入a之后，a就可以理解成一个常量

卡拉吧 2年前回复TA

@蒹葭苍苍 @20110917 在这里a并不是常量

散 3年前回复TA

@蒹葭苍苍 在定义之前不是输入了a是常量吗

散 3年前回复TA

@码农锐宝 因为数组是从0开始存的，0~a-1，一共a个，所以i<a

码农锐宝 3年前回复TA

我没看懂 为什么 i<a 小朋友数为啥大于糖果树

蒹葭苍苍 3年前回复TA

定义数组长度不是要常量吗

蓝桥杯2014年第五届真题-分糖果-最详细的注解,可以看看(C语言代码)

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)

点进来你会后悔的

简简单单的循环

简单的回文数

评论列表 共有 9 条评论

发表评论 取消回复

评论列表共有 9 条评论

发表评论取消回复