鱼儿。

用户名：uq_34087696687

访问量：2363

签　名：

等　　级
排　　名	5259
经　　验	1502
参赛次数	2
文章发表	1
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2014年第五届真题-分糖果-详解，很容易推导出来（C++代码）
浏览：2079

你可能喜欢

蓝桥杯2014年第五届真题-分糖果-详解，很容易推导出来（C++代码）

　　作者: 鱼儿。　　　　发表时间：2020-11-24 21:10:34 浏览：2079　|　评论：2　

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

**解题思路**
	1、首先设置一个判断每一个孩子糖果个数是否相同的fen()函数，利用while不断进行分糖果的操作，直到fen()函数返回0，即每一个孩子分的糖果个数相同。
	2、将原本糖果个数和要给左边孩子的糖果个数分为两个数组分别为s[i]和b[i]，b[i]为s[i]的1/2，s[i]变为1/2表示有一半糖果被移走，为下一步与左边孩子分到的糖果b[i]进行相加做好铺垫。
	3、s[(t%n)+1]+=b[t];这一过程使每一个孩子糖果的一半都被左边孩子接收到，利用取模使得第一个孩子也能得到最后一个孩子的一半糖果。
	4、最后在执行完每一个孩子手上糖果的移动之后，判断糖果的个数，糖果个数为奇数孩子的糖果数目+1，使其变为偶数。
**注意**
	1、在第三步的时候一定要将s[(t%n)+1]+=b[t];中的t置为1，使得下一次分糖果的时候不会跳过移动糖果这一步。

```cpp
#include <iostream>
#include <cstring>					//清空数组的头文件 
using namespace std;

int fen(int t[],int b) {			//判断分的糖果是否相同 
	while(b>1) {
		if(t[b]==t[b-1]) {
			b--;
		}
		else {
			return 1;	//有一个不相同，返回0，继续分糖果
		}
	}
	return 0；	  //如果没有返回1，则全部相同，返回0，结束while
}
int main() {
	int i=1,n,s[101],b[101],t=1;
	int sum=0; 
	memset(b,0,sizeof(s));			//数组置空 
	memset(b,0,sizeof(b));				
	cin>>n;
	for(int i=1;i<=n;i++) {		    //从1开始存储 
		cin>>s[i];					//用来存储输入的糖果个数 
	}
	while(fen(s,n)) {
		for(i=1;i<=n;i++) {
			s[i]/=2;		   //更新s[i]，在后面进行糖果的转移
			b[i]=s[i];	 	//b[i]用来存储原本糖果个数的1/2 
		}
		
		while(t<=n) {				//左边孩子的糖果累加 
			s[(t%n)+1]+=b[t];		//取模可以循环一个数组 
			t++;
		}
		t=1;						//t置为1重新开始 
		for(i=1;i<=n;i++) {			 
			if(s[i]%2!=0) {			
			     //判断糖果是否为偶数个，不是的话老师发一个，即+1 
				s[i]++;
				sum++;				//记录老师发了几个糖果 
			}
		} 
	}
	cout<<sum;						//输出 
	return 0; 
}
```

0.0分

14 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

代码纠错

SQL生成与解释

　　评论区

早起床

while(t<=n) {                //左边孩子的糖果累加 
            s[(t%n)+1]+=b[t];        //取模可以循环一个数组 
            t++;
        }
这个循环是不是写反了

2022-09-30 11:26:17

浩力

学到了

2021-12-02 20:43:53

鱼儿。

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.3 （C++代码）

Biggest Number (错误代码时间超限制)

IP判断（C语言代码）

点我有惊喜！你懂得！

简单的a+b （C语言代码）

蓝桥杯2014年第五届真题-分糖果-详解，很容易推导出来（C++代码）

评论区

精彩推荐

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

有关字符，字符串的输入输出函数说明

1048题解（读入回车问题）

一元一次方程（C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言训练-斐波纳契数列（C语言代码）

A+B for Input-Output Practice （C语言代码）

【亲和数】（C++代码）

校门外的树（C语言代码）

永远的丰碑（C++代码）

鱼儿。

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.3 （C++代码）

Biggest Number (错误代码时间超限制)

IP判断 （C语言代码）

点我有惊喜！你懂得！

简单的a+b （C语言代码）

蓝桥杯2014年第五届真题-分糖果-详解，很容易推导出来（C++代码）

评论区

精彩推荐

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C++代码）（手动优化一下计算）

有关字符，字符串的输入输出函数说明

1048题解（读入回车问题）

一元一次方程 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言训练-斐波纳契数列 （C语言代码）

A+B for Input-Output Practice （C语言代码）

【亲和数】 （C++代码）

校门外的树 （C语言代码）

永远的丰碑 （C++代码）

IP判断（C语言代码）

　　评论区

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

一元一次方程（C语言代码）

C语言训练-斐波纳契数列（C语言代码）

【亲和数】（C++代码）

校门外的树（C语言代码）

永远的丰碑（C++代码）