原文:算法笔记_170:历届试题 分糖果(Java)

目录 问题描述 解决方案 问题描述 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给 个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。 输入格式 程序首先读入一个整数N l ...

2017-05-03 10:26 0 1596 推荐指数:

查看详情

算法笔记_190:历届试题 幸运数(Java)

目录 1 问题描述 2 解决方案 1 问题描述 问题描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成 。 首先从1开始写出 ...

Tue May 09 16:06:00 CST 2017 0 1300
算法笔记_194:历届试题 翻硬币(Java)

目录 1 问题描述 2 解决方案 1 问题描述 问题描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o ...

Tue May 09 21:02:00 CST 2017 3 939
算法笔记_183:历届试题 九宫重排(Java)

目录 1 问题描述 2 解决方案 1 问题描述 问题描述   如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡 ...

Sun May 07 04:16:00 CST 2017 0 1505
历届试题 考场

问题描述   n个人参加某项特殊考试。   为了公平,要求任何两个认识的人不能分在同一个考场。   求是少需要几个考场才能满足条件。 输入格式   第一行,一个整数n(1<n<100),表示参加考试的人数。   第二行,一个整数m,表示 ...

Tue Feb 05 21:35:00 CST 2019 0 648
贪心算法——糖果

题目一.糖果   已知一些孩子和一些糖果,每个孩子有需求因子g,每个糖果有大小s,当某个糖果的大小s>= 某个孩子的需求因子g时,代表该糖果可以满足该孩子;求使用这些糖果,最多能满足多少孩子?(注意,某个孩子最多只能用1个糖果满足) 例如,需求因子数组g=【5,10,2,9,15,9 ...

Tue Aug 10 23:51:00 CST 2021 0 101
CSDN 糖果算法的思路和求助

昨天晚上 在csdn上做了一道糖果的题目,我自个测的是没有问题,但是提交答案后,老失败,提示 我先把自个思路说一下,再把我的代码贴出来,你们帮忙看看,哪里出了问题,或者有更好的思路分享下。 题目是这样的:地址:http://student.csdn.net/mcs ...

Tue Sep 02 18:26:00 CST 2014 3 1980
C语言 · 糖果

历届试题 糖果 时间限制:1.0s 内存限制:256.0MB 问题描述   有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:   每个小朋友都把自己的糖果一半 ...

Sun Mar 05 07:29:00 CST 2017 0 1423
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM