题解 1431: 蓝桥杯2014年第五届真题-分糖果

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯2014年第五届真题-分糖果-题解(循环链表解法)

#1431:[蓝桥杯][2014年第五届真题]分糖果--循环链表解法**使用循环链表来解决分糖果问题,易于理解。按照题意,可以模拟整个游戏过程(详见game()函数)**```cpp//循环链表解法#include//链表结点structnode{intdata;node*next;};//全局变量i

蓝桥杯2014年第五届真题-分糖果-题解

题目描述问题描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。反复进行这个游戏,直到所有小朋友的糖果数都相同为止。

蓝桥杯2014年第五届真题-分糖果-题解(Java代码)

简单说一下思路,这个题在换糖的时候有点难度,换糖是所有人同时进行,所以第一个人和最后一个人可能会有点特殊,我们单独拿出来另算,我首先糖果存入一个数组当中,然后换糖的次数是与人数相等的,一个确定次数的循环,我用了一个布尔类型的标识符,经过换和补之后进行判断,