笔试题-（2）小朋友分糖果

最新推荐文章于 2021-11-13 13:24:09 发布
原创 最新推荐文章于 2021-11-13 13:24:09 发布 · 3.7k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#挡板法

本文探讨了一个简单的排列组合问题——如何将60个糖果平均分配给5个小朋友，确保每人至少获得10个，并计算剩余10个糖果的不同分配方式。

写在前面：

    题目比较简单，就是高中时候的排列组合挡板法，过了这么多年，忘得一干二净啊。

题目：把60个糖果分给5个小朋友，每个小朋友至少分到10个糖果，请问有几种分法？

    首先每个小朋友分10个，余下10个糖果。5个小朋友，每人可以有，也可以没有，所以，就在10个糖果内插入4个挡板，完成糖果分配=C（4）（14）。

【美团笔试题汇总】[全网首发]2024-04-27-美团春秋招笔试题-三语言题解(CPP/Python/Java)
春秋招笔试突围
04-27 1395
小A有一个仅由小写字母组成的字符串 SSS，长度不超过 100000100000100000。她准备把其中所有的 子串替换为 子串，你能帮她完成这个任务吗？输入一个仅由小写字母组成的字符串 SSS，表示小A拥有的原始字符串。输出一个字符串，表示将 SSS 中所有 子串替换为 子串后得到的新字符串。 样例输出 数据范围 1≤∣S∣≤1000001 \leq |S| \leq 1000001≤∣S∣≤100000本题考查字符串的基本操作，难度不大。只需要遍历整个字符串，找到所有的 子串，并将其替换为
【饿了么笔试题汇总】[全网首发]-2024-03-27-饿了么春招笔试题-三语言题解(CPP/Python/Java)
最新发布
春秋招笔试突围
03-27 2127
K小姐是一位魔法师，她拥有三种魔法材料：火焰水晶、海洋之心和风之精灵，分别有 aaa 个、bbb 个和 ccc 个。为了方便使用，她需要将这些材料存放在魔法仓库中，但由于材料的特性，存放时必须遵守以下规则：风之精灵没有特殊要求，可以任意存放。K小姐想知道，最少需要准备多少个仓库，才能将所有材料妥善存放？同时，如果她想尽可能多地使用仓库，最多可以使用多少个？第一行输入一个正整数 ggg，表示询问的次数。接下来的 ggg 行，每行输入三个正整数 aaa、bbb、ccc，分别表示火焰水晶、海洋之心和风之精灵的数量
【蓝桥杯】分糖果（2014预赛java-B7）
Justane的专栏
05-10 1676
标题：分糖果 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。【格式要求】 程序首先读入一个整数N(2<N<100)，表示小朋友的人数
问题 A: 分糖果（candy）
Xiaorui_xuan的博客
11-13 496
问题 A: 分糖果（candy） 时间限制:1 Sec内存限制:512 MB 提交:20解决:5 [提交] [状态] [命题人:外部导入] 题目描述 提示 附件：样例数据下载 【AC代码】 #include<bits/stdc++.h> using namespace std; long long n,l,r; int main() { cin>>n>>l>>r; long long sum=l/n*n; sum=r-...
十个孩子围成一圈分糖果（c++）
04-25
十个小孩围成一圈分糖果，老师分给第一个小孩10块，第二个小孩2块，第三个小孩8块，第四个小孩22块，第五个小孩16块，第六个小孩4块，第七个小孩10块，第八个小孩6块，第九个小孩14块，第十个小孩20块。然后所有的小孩同时将手中的糖分一半给右边的小孩；糖块数为奇数的人可向老师要一块。问经过这样几次后大家手中的糖的块数一样多？每人各有多少块糖？c++实现
小孩分糖果
ZCC的专栏
06-07 533
public class Solution { public int candy(int[] ratings) { if(ratings==null||ratings.length==0) return 0; if(ratings.length==1) return 1; int[]temp=new int[ra...
(动态规划)小朋友分糖果
SevenLee的个人博客
10-21 798
/** * * @param ratings int整型一维数组 * @return int整型 */ function candy( ratings ) { // write code here var count = 0 var candy = new Array(ratings.length).fill(1) for(var i=1;...
美团点评2017秋招笔试真题-后台开发&系统工程师A.docx
06-04
题目要求将60个糖果平均分给5个小朋友，每个小朋友至少得到10个糖果，求有多少种分配方法。 这是一个组合数学的问题，可以通过组合的方法来解决。根据题目条件，每个小朋友至少得到10个糖果，那么剩余的糖果数目为...
9.2华为笔试——第一题：分糖果
jianchibuxie0的博客
09-04 2868
1、幼儿园小朋友站成一列，按位置1、2、3....顺序编号，每个小朋友都拿了若干糖果，请找出3个小朋友，他们拿着相同颜色的糖果，且他们拿的糖果总数不少于其他任何小朋友（拿相同颜色的糖果）的糖果总数，如果存在多组这样的小朋友，则找出位置编号最小的小朋友所在的组。 设置的前提条件： （1）每个小朋友最少拿一颗糖，最多拿1024颗糖，且只拿一种颜色的糖果；不存在两个小朋友拿相同颜色相同树木的糖果。 （2）糖果颜色只有2种：1为红色，2为蓝色。 输出描述： 拿相同颜色且糖果总数最多的3位小朋友位置编号，糖
[笔试真题]派分糖果
ellen_mei_hua
01-10 3414
题目描述 有N个孩子站成一排，每个孩子有一个分值。给这些孩子派发糖果，需要满足如下需求： 1、每个孩子至少分到一个糖果 2、分值更高的孩子比他相邻位的孩子获得更多的糖果 求至少需要分发多少糖果？ 输入描述: 0,1,0 输出描述: 4 输入示例: 5，4,1，1 输出示例: 7 思路 从左到右遍历，当前孩子的分值如果比其左边孩子的高，当前孩子的糖果数等于其左边孩子的糖果数加 1； 从右...
N个孩子站一行分糖
Promise的博客
06-03 422
There are N children standing in a line. Each child is assigned a rating value. You are giving candies to these children subjected to the following requirements: Each child must have at least one can
To_10_r_100_1---N个孩子站成一排，给每个人设定一个权重（已知）。按照如下的规则分配糖果
jason_cuijiahui的博客
06-07 2416
题目：N个孩子站成一排，给每个人设定一个权重（已知）。按照如下的规则分配糖果： (1)每个孩子至少分得一颗糖果 (2)权重较高的孩子，会比他的邻居获得更多的糖果。问：总共最少需要多少颗糖果？请分析算法思路，以及算法的时间，空间复杂度是多少。思路：先把每个孩子的糖初始化为1，经过两轮扫描：第一轮：保证后面比前面权值高的孩子，必定多得1个糖果第二轮：保证前面比后面权值高的孩子，必定多得1个糖果把分
为N个小孩分糖果所需要的最少糖果数目
Forbes_Zhong的博客
04-21 2800
为N个小孩分糖果，要求糖果数目最少。
分糖果问题
lccrun的博客
07-02 588
There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requirements:Each child must have at least one candy....
c++五人分糖果
qihaoooo的博客
07-24 7731
题目描述 某幼儿园里，有5个小朋友编号为1，2，3，4，5，他们按自己的编号顺序围坐在一张圆桌旁。他们身上都有若干个糖果(键盘输入)，现在他们做一个分糖果游戏。从1号小朋友开始，将自己的糖果均分三份（如果有多余的糖果，则立即吃掉），自己留一份，其余两份分给他的相邻的两个小朋友。接着2号、3号、4号、5号小朋友同样这么做。问一轮后，每个小朋友手上分别有多少糖果。 输入 五个整数，表示1号、2号、3号、4号和5号小朋友的糖果数（不大于100）。 输出 按1~5号的顺序输出小朋友游戏结束后的糖果..
信息学奥赛C++语言：5个人分糖块
zsbailong的博客
04-08 4408
【题目描述】 五位好朋友相聚。第一位朋友带来了很多糖块赠送给各位朋友，使每人的糖块在各自原有的基础上 翻了一倍；接着第二位好友也同样向每人赠送糖块，他同样使每人的糖块在各人已有的数量上翻了一倍；第三、第四、第五位好友都照此办理。经过这样的赠送之后，每人的糖块恰好都为32块。问五位好友原先的糖块数分别是多少? 【输入】 无 【输出】 1行，5个数 分别为5个朋友原先的糖块数，5个数用空格隔开 【输...
五人分糖果
于楷力，浦江人也。牛！成绩优异，字迹端正，天资聪颖，积极上进……
11-18 968
#include<bits/stdc++.h> using namespace std; int main() { long long a,b,c,d,e,a1,a2,a3,b1,b2,b3,c1,c2,c3,d1,d2,d3,e1,e2,e3; cin>>a>>b>>c>>d>>e;//8 9 10 11 12 a1=a/3;//2 b1=b+a1;//11 e1=e+a1;//14 b2=b1/3;//3 a2=a
蓝桥杯 分糖果(模拟题)
qq_46232829的博客
10-13 1464
问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。 输入 程序首先读入一个整数N(2< N< 100)，表示小朋友的人数。 接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2） 输出 要求程序输出一个整数，表示老
分糖果
bangliu4605的博客
01-23 211
问题描述 　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　　每个小朋友都把自己的糖果分一半给左手边的孩子。　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。　　反复进行这个游戏，直到所有小朋友的糖果数都相同为止。　　你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。 输入格式 　　程序首先读入一个整数N(2&lt...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值