华为OD机试- 分发糖果（java& c++& python & javascript & golang & c# & c）

最新推荐文章于 2024-09-27 01:00:00 发布
最新推荐文章于 2024-09-27 01:00:00 发布
阅读量258 收藏
点赞数
分类专栏： 华为OD机试真题大全 文章标签： c++ c语言 开发语言 华为
不予转载，严禁转载，违者必纠。
本文链接：https://blog.csdn.net/it_xiangqiang/article/details/130519263
版权
本文介绍了一道编程题目，要求根据孩子们的评分分发糖果，确保每个孩子至少得到1颗糖果，且相邻评分高的孩子糖果更多。给出了示例输入和输出，并提供了java、c++、python、javascript、golang、c#和c语言的解题算法源码。

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

华为OD机试- 分发糖果

题目描述

n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。

你需要按照以下要求，给这些孩子分发糖果：

每个孩子至少分配到 1 个糖果。
相邻两个孩子评分更高的孩子会获得更多的糖果。
请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。

输入与输出

示例 1：

输入：ratings = [1,0,2]
输出：5
解释：你可以分别给第一个、第二个、第三个孩子分发 2、1、2 颗糖果。
示例 2：

输入：ratings = [1,2,2]
输出：4
解释：你可以分别给第一个、第二个、第三个孩子分发 1、2、1 颗糖果。
第三个孩子只得到 1 颗糖果，这满足题面中的两个条件。

提示

在这里插入图片描述

思路及算法

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试 - 分糖果（JS）
m0_46181452的博客
08-07 198
当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。本题由于是每次折半，因此本题数量级即便很大，也不怕超时。最终我们只需要在众多分支中，取最少的count即可。抓取的糖果数（<10000000000）：15。上面逻辑可以基于递归实现。最少分至一颗糖果的次数：5。
华为OD机试 - 分糖果
u012657708的博客
06-24 368
当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。抓取的糖果数（<10000000000）：15。最少分至一颗糖果的次数：5。
华为OD统一考试 - 分糖果（C++ Java JavaScript Python）
算法大师！
04-13 4758
华为OD机试 - 分糖果（Java & Python& JS & C++ & C ）小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。 当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。 小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。
【新】华为OD机试 - 分糖果（Python）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-14 4082
分糖果 题目 小明从糖果盒中随意抓一把糖果 每次小明会取出一半的糖果分给同学们 当糖果不能平均分配时 小明可以从糖果盒中(假设盒中糖果足够)取出一个或放回一个糖果 小明至少需要多少次(取出放回和平均分配均记一次)能将手中糖果分至只剩一颗 输入 抓取糖果数(小于1000000)，例如15 输出描述 最少分至一颗糖果的次数，例如5
【华为OD机试】真题E卷-分糖果（Python）
u014481728的博客
12-25 1657
小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。 当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。 小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。
华为OD机试 -螺旋矩阵（java& c++& python & javascript & golang & c# & c）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-05 412
华为OD机试 -螺旋矩阵（java& c++& python & javascript & golang & c# & c）
华为OD机试-分发饼干（java& c++& python & javascript & golang & c# & c）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-10 299
华为OD机试-分发饼干（java& c++& python & javascript & golang & c# & c）
华为OD机试-最大数（java& c++& python & javascript & golang & c# & c）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-08 271
华为OD机试-最大数（java& c++& python & javascript & golang & c# & c）
华为OD机试- 字符串解码（java& c++& python & javascript & golang & c# & c）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-09 266
华为OD机试- 字符串解码（java& c++& python & javascript & golang & c# & c）
【华为OD机试 Python】递归问题之分糖果
ANoway的博客
08-21 525
最常规的递归就是通过return + 递归函数 的方式获得解，最终答案受到递归终止状态影响。需要注意的一点是return 后的内容必须是可以停止的，若是递归函数，则该函数是可以终止的，否则会陷入无限循环。这种方式不适用于解决“地图型”加“终点型”递归问题。
【华为OD机试真题 C++语言】45、 分糖果 | 机试真题+思路参考+代码解析
KJ.JK
07-21 761
小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。 >&nbsp; 当糖果不能平均分配时，小明可以选择从糖果盒中(假设盒中糖果足够)取出一个糖果或放回一个糖果。 >&nbsp; 小明最少需要多少次(取出、放回和平均分配均记一次)，能将手中糖果分至只剩一颗。
华为od机考真题-分糖果
VAN
10-11 287
华为od机考真题
【华为OD机试真题 Python】分配糖果
A_D_I_D_A_S的博客
11-21 721
小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分配给同学们。当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或者放回一个糖果。小明最少需要多少次（取出，放回和平均分配均记一次），能将手中的糖果分至只剩一颗。抓取的糖果数（
【华为OD机试模拟题】用 C++ 实现 - 分糖果（2023.Q1）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-24 3215
华为OD机试 - 入栈出栈（C++） | 附带编码思路 【2023】 华为OD机试 - 箱子之形摆放（C++） | 附带编码思路 【2023】 华为OD机试 - 简易内存池 2（C++） | 附带编码思路 【2023】 华为OD机试 - 第 N 个排列（C++） | 附带编码思路 【2023】 华为OD机试 - 考古学家（C++） | 附带编码思路 【2023】 华为OD机试 - 人数最多的站点（C++） | 附带编码思路 【2023】参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过
【独家】华为OD机试 - 分糖果（C 语言解题）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-06 5220
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。小明至少需要多少次(取出放回和平均分配均记一次)能将手中糖果分至只剩一颗。小明可以从糖果盒中(假设盒中糖果足够)取出一个或放回一个糖果。每次小明会取出一半的糖果分给同学们。👍 阅读完毕，可以点点小手赞一下。🌻 发现错误，直接评论区中指正吧。从订购之日起，案例5年内保证更新。小明从糖果盒中随意抓一把糖果。最少分至一颗糖果的次数，例如。当糖果不能平均分配时。
最小体力消耗
CSDN
07-27 7784
已支持（Java & JS & Python & C & C++），考察：递归
华为OD机试真题------分糖果
最新发布
风信子的博客
09-27 1030
小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。一个整数n，表示小明最初抓取的糖果数（n小于某个上限，如1000000或10000000000）。输出小明最少需要多少次操作能将手中糖果分至只剩一颗。：首先明确，每次操作包括取出糖果、放回糖果和平均分配糖果三个步骤中的任意一个或多个，且均记作一次操作。
【华为OD机试真题 C语言】36、水仙花数 | 机试真题+思路参考+代码解析
KJ.JK
06-13 1396
所谓水仙花数，是指一个n位的正整数，其各位数字的n次方和等于该数本身。 例如153是水仙花数，153是一个3位数，并且153 = 1^3 + 5^3 + 3^3 --- ### 🎃输入输出 > 输入 第一行输入一个整数n，表示一个n位的正整数。n在3到7之间，包含3和7。 第二行输入一个正整数m，表示需要返回第m个水仙花数 &nbsp; >输出 返回长度是n的第m个水仙花数。个数从0开始编号。 若m大于水仙花数的个数，返回最后一个水仙花数和m的乘积。
华为OD机试真题：分糖果【2022 Q1 Q2 |200分】
cxh21627的博客
06-12 4398
题目描述 小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。输入描述： 抓取的糖果数（...
华为od golang
08-02
华为OD机考Golang是指华为公司在机试环节中使用Golang编程语言进行考察的一种方式。在这个环节中，参加机试的人员需要使用Golang语言完成一系列的编程题目，以展示他们在该语言上的编程能力和技巧。这些题目可能涉及到算法、数据结构、并发编程等方面的知识。参加华为OD机考Golang的人员可以通过熟练掌握Golang语言的语法和特性，以及对常见编程问题的解决方法的理解和应用，来提高他们在机试中的表现。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

源代码大师

赏点狗粮吧

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值