[笔试题]n个孩子最少要分掉多少糖果C/C++

已于 2022-10-25 11:33:32 修改
阅读量1k 收藏 1
点赞数
分类专栏： 概念整理 文章标签： 模块测试
于 2022-10-25 11:31:12 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/alley98/article/details/127503620
版权
这篇博客讨论了LeetCode的笔试题目——n个孩子分糖果的问题，要求每个孩子至少分到一个糖果，且分数高的孩子糖果更多。文章分析了错误代码，并提供了修正后的正确思路，虽然不是最优解，但强调了学习力扣社区中优秀解法的重要性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

目录

【LeeCode笔试题目】

【错误代码】

【正确思路】

【LeeCode笔试题目】

有n个孩子根据分数来分糖果，要求：

1、每个孩子都至少能分到一个糖果；

2、相邻的孩子，分数高的那一个应该分到比分数低的孩子更多的糖果；

3、若相邻的孩子的分数相同，则不要求多分糖果；

要求计算n个孩子最少要分掉多少糖果？

示例 1:

输入: [1,0,2]
输出: 5
解释: 你可以分别给这三个孩子分发 2、1、2 颗糖果。

原题指路：力扣https://leetcode.cn/problems/candy/

【错误代码】

//arrLen孩子个数
//arr表示arrLen个孩子分数所对应的数组
#include <iostream>
#include "stdio.h"

int solution(int *arr
最低0.47元/天 解锁文章
华为OD机试2025A卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 1万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
2025年华为OD机试真题目录汇总（C++语言） B+C+D+E卷（530道）
KJ.JK
09-03 8万+
本文是华为OD机试真题（C++ 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
Java蓝桥杯历届试题 分糖果
wzt529的博客
04-06 1048
问题描述 　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 　　每个小朋友都把自己的糖果分一半给左手边的孩子。 　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 　　反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 　　你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。 输入格式 　　程序首先读
22.分糖果II
liu_feng_zi_的专栏
07-03 496
题目描述： 排排坐，分糖果。 我们买了一些糖果 candies，打算把它们分给排好队的 n = num_people 个小朋友。 给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 n颗糖果。 然后，我们再回到队伍的起点，给第一个小朋友 n+ 1 颗糖果，第二个小朋友 n+ 2 颗，依此类推，直到给最后一个小朋友 2 * n颗糖果。 重复上述过程（每...
PTA:7-73 n个小朋友分糖果
最新发布
2301_81508028的博客
03-21 1437
PTA:7-73 n个小朋友分糖果 作者庄波 单位山东航空学院
分糖果
bangliu4605的博客
01-23 182
问题描述 　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　　每个小朋友都把自己的糖果分一半给左手边的孩子。　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。　　反复进行这个游戏，直到所有小朋友的糖果数都相同为止。　　你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。 输入格式 　　程序首先读入一个整数N(2&lt...
分糖果游戏c语言程序设计,C语言实例 10个小孩分糖果
weixin_39701288的博客
05-17 811
十个小孩围成一圈分糖果，老师分给第一个小孩10块，第二个小孩2块，第三个小孩8块，第四个小孩22块，第五个小孩16块，第六个小孩4块，第七个小孩10块，第八个小孩6块，第九个小孩14块，第十个小孩20块。然后所有的小孩同时将手中的糖分一半给右边的小孩；糖块数为奇数的人可向老师要一块。问经过这样几次后大家手中的糖的块数一样多？每人各有多少块糖？*问题分析与算法设计题目描述的分糖过程是一个机械的重复过...
华为OD机试真题目录汇总（C语言、C++、Java、Python、JS五种语言解法） 2025 B+C+D卷
KJ.JK
08-12 8万+
本文是2024华为OD机试真题(C C++ Java Py JS) B卷专栏的目录贴（定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏每篇的文章都会将使用C语言、C++、Python、Java、JS五种语言进行更新解答，包含真题，思路分析，代码参考，每个题目的思路分析都非常详细，超过百字欢迎大家订阅学习，代码可以直接运行使用，限时优惠，持续更新）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。
2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道）
热门推荐
KJ.JK
04-15 16万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
分糖果 C语言
字符串距离问题动态规划
03-05 1912
排排坐，分糖果。 我们买了一些糖果 candies，打算把它们分给排好队的 n = num_people 个小朋友。 给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 n 颗糖果。 然后，我们再回到队伍的起点，给第一个小朋友 n + 1 颗糖果，第二个小朋友 n + 2 颗，依此类推，直到给最后一个小朋友 2 * n 颗糖果。 重复上述过程（每次都比上一次多给...
历届试题 分糖果
04-09
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 　　每个小朋友都把自己的糖果分一半给左手边的孩子。 　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 　　反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 　　你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。 输入格式 　　程序首先读入一个整数N(2<N<100)，表示小朋友的人数。 　　接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2） 输出格式 　　要求程序输出一个整数，表示老师需要补发的糖果数。 样例输入 3 2 2 4 样例输出 4
为N个小孩分糖果所需要的最少糖果数目
Forbes_Zhong的博客
04-21 2725
为N个小孩分糖果，要求糖果数目最少。
c语言数组分糖,C语言分糖果
weixin_30737431的博客
05-21 402
写在前面:这里是小王成长日志，一名在校大学生，想在学习之余将自己的学习笔记分享出来，记录自己的成长轨迹，帮助可能需要的人。欢迎关注与留言。题目:题目链接:https://www.dotcpp.com/oj/problem1431.html题目 1431: [蓝桥杯][2014年第五届真题]分糖果时间限制: 1Sec 内存限制: 128MB 提交: 5184 解决: 2711题目描述问题描述有n个小...
华为od 机试真题 C++ 实现【分糖果】
MISAYAONE的博客
11-04 912
小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。
分糖果游戏c语言程序设计,[蓝桥杯][2014年第五届真题]分糖果 （C语言代码）每一步都很详细，适合小白看。...
weixin_35456031的博客
05-17 1530
解题思路:1.根据题目给的数据范围先定义一个大小为101的数组，用于存放小朋友的糖果数。count定义为老师需要补发的糖数，初始为0，flag为判断是否所有小朋友糖数都相等的标志，初始时不相等，flag=0。2.依次输入N，以及其他数据，把a[0]看成一个类似缓冲区的东西，暂时储存数据。a[i]为第i个小朋友。3.首先假设flag初始为0，即现在每人糖数不相等，需要进行以下操作进行重新分配。(即使...
LeetCode 力扣 135. 分发糖果
wind_liang的博客
04-28 1069
题目描述（困难难度） 给 N 个小朋友分糖，每个人至少有一颗糖。并且有一个 rating 数组，如果小朋友的 rating比它旁边小朋友的 rating 大（不包括等于），那么他必须要比对应小朋友的糖多。问至少需要分配多少颗糖。 用 - 表示糖，举几个例子。 1 0 2 - - - - - 总共就需要 5 颗糖。 1 2 2 - - - - 总共就需要 4 颗糖。 解法一 根据题目，首...
力扣 1103. 分糖果 II C++
ganlanA的博客
10-31 305
排排坐，分糖果。 我们买了一些糖果 candies，打算把它们分给排好队的 n = num_people 个小朋友。 给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 n 颗糖果。 然后，我们再回到队伍的起点，给第一个小朋友 n + 1 颗糖果，第二个小朋友 n + 2 颗，依此类推，直到给最后一个小朋友 2 * n 颗糖果。 重复上述过程（每次都比上一次多给出一颗糖果，当到达队伍终点后再次从队伍起点开始），直到我们分完所有的糖果。注意，就算我们手中的剩下糖果数不够（不比前一
PTA n个小朋友分糖果 (10 分)
ss25c的博客
04-17 5466
题面： 为了培养小朋友们分享的意识，老师教小朋友做分糖果的游戏，把自己带的糖果分给其他小朋友。 首先，全班 n 个小朋友围成一个大圆圈，按排列顺序依次给他们编号 1,2,…,n。然后，从 1 号小朋友开始，将自己的糖果平均分成三份（如果有多余的糖果则立即吃掉），自己保留一份，其余两份分别分给与他相邻的两个小朋友。接下来按照编号顺序，2 号，3 号，4 号，…，直到 n 号小朋友都这样做。 问经过一轮分糖果游戏，每个小朋友手上分别有多少个糖果？ 输入格式: 第一行为小朋友人数n，保证3≤n≤30..
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值