题目链接:http://lx.lanqiao.org/problem.page?gpid=T124
历届试题 分糖果
时间限制:1.0s 内存限制:256.0MB
问题描述
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:
每个小朋友都把自己的糖果分一半给左手边的孩子。
一...
分类:
其他好文 时间:
2015-03-18 23:29:09
阅读次数:
492
历届试题 分糖果
时间限制:1.0s 内存限制:256.0MB
问题描述
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:
每个小朋友都把自己的糖果分一半给左手边的孩子。
一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。
反复进行这个游戏,直到所有小朋友的糖果数都相同为...
分类:
其他好文 时间:
2015-03-16 23:12:18
阅读次数:
226
历届试题 分糖果
时间限制:1.0s 内存限制:256.0MB
问题描述
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:
每个小朋友都把自己的糖果分一半给左手边的孩子。
一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。
反复进行这个游戏,直到所有小朋友的糖果数都相同为...
分类:
其他好文 时间:
2015-03-16 19:23:05
阅读次数:
106
历届试题 分糖果
时间限制:1.0s 内存限制:256.0MB
问题描述
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:
每个小朋友都把自己的糖果分一半给左手边的孩子。
一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。
反复进行这个游戏,直到所有小朋友的糖果数都相同为...
分类:
其他好文 时间:
2015-03-11 00:46:35
阅读次数:
757
1290: 分糖果
时间限制: 1 Sec 内存限制: 128 MB
提交: 1 解决: 1
[提交][状态][讨论版]
[Edit]
题目描述
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直...
分类:
其他好文 时间:
2015-01-09 12:42:42
阅读次数:
192
十个小孩围成一圈分糖果,老师分给第一个小孩10块,第二小孩2块,第三个小孩8块,第四个小孩22块,第五个小孩16块,第六个小孩4块,第七个小孩10块,第八个小孩6块,第九个小孩14块,第十个小孩20块。然后所有的小孩同时将自已手中的糖分一半给右边的小孩,糖块数为奇数的人可..
分类:
其他好文 时间:
2014-12-06 06:40:13
阅读次数:
365
[LeetCode] Candy (分糖果),时间复杂度O(n),空间复杂度为O(1),且只需遍历一次的实现原题:There areNchildren standing in a line. Each child is assigned a rating value.You are giving c...
分类:
其他好文 时间:
2014-12-02 01:33:37
阅读次数:
309
leetcode Candy 很好精巧回溯算法思想,锻炼思维。...
分类:
其他好文 时间:
2014-09-05 10:07:11
阅读次数:
182
昨天晚上 在csdn上做了一道分糖果的题目,我自个测的是没有问题,但是提交答案后,老失败,提示你的程序正常运行并输出了结果,但是答案错误你的程序输出结果与测试数据中的输出结果不符我先把自个思路说一下,再把我的代码贴出来,你们帮忙看看,哪里出了问题,或者有更好的思路分享下。题目是这样的:地址:http...
分类:
其他好文 时间:
2014-09-02 11:55:14
阅读次数:
162
给定一群站好队的小孩并且按某项分值排名(姑且假设为年龄吧),年龄大的要比他身边年龄小的拿的糖要多,求怎么分配糖果使得分配的糖果数最少。
用一个数组从左到右再从右到左的遍历,向前遍历时若右边的比左边的大则其值为前一个糖果数+1,向后遍历时则判断如果比后面的小孩的年龄要大且糖果数比其还少则更改其糖果数为后面小孩分的糖果数+1.
具体描述代码:
#include
#include
using n...
分类:
其他好文 时间:
2014-08-23 22:59:11
阅读次数:
350