2025A卷华为OD机试真题- 分糖果(C++/Java/Python)-100分

已于 2025-05-03 00:05:06 修改
阅读量2.5k 收藏 1
点赞数
分类专栏： 华为OD机试题库(C++/Java/Python） 2024华为OD机试真题(E卷D卷C卷) 文章标签： c++ python 华为od java
于 2023-05-29 22:19:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/goldarmour/article/details/130937769
版权
本文详细介绍了华为在线开发者测评（OD机试）中的一道真题，涉及分糖果的问题。小明从糖果盒中取糖果分给同学，每次取出一半或调整至偶数，目标是剩余一颗糖果。解题思路包括递归解法，分为n为偶数和奇数两种情况。给出了C++和Python两种语言的代码实现，并提供了样例输入和输出以及解题过程的解释。

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

2025华为OD机试题库-(2025A卷+D卷+E卷)-(JAVA、Python、C++)

目录

题目描述

输入描述:

输出描述:

示例1：

解释：

解题思路

考点

代码

c++

python

题目描述

小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。

当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）

取出一个糖果或放回一个糖果。

小明最少需要多少次（取出、放回和平均分配均记一次），

能将手中糖果分至只剩一颗

输入描述:

抓取的糖果数（<10000000000）：

15

了解本专栏 订阅专栏 解锁全文 超级会员免费看
分糖果 小明从糖果盒中
weixin_44219664的博客
04-18 2399
注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解） 小明从糖果盒中随意抓一把糖果 每次小明会取出一半的糖果分给同学们 当糖果不能平均分配时 小明可以从糖果盒中(假设盒中糖果足够)取出一个或放回一个糖果 小明至少需要多少次(取出放回和平均分配均记一次)能将手中糖果分至只剩一颗 输入描述： 抓取糖果数(小于1000000)：15 输出描述： 最少分至一颗糖果的次数：5 示例1： 输入 15 输出 5 备注 解释：(1) 15+1=16; (2) 16/2=8; (3) 8/2=4; (4
华为OD统一考试 - 分糖果（C++ Java JavaScript Python）
算法大师！
04-13 4762
华为OD机试 - 分糖果（Java & Python& JS & C++ & C ）小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。 当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。 小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。
华为机试2022.4.13：分发糖果
小朱小朱绝不认输的博客
04-16 3490
第三题：300分，这道题好像判题有问题吧，大家都在反馈。输出-1就是5%。 分发糖果 题目描述 老师给两个同学分糖果，每袋糖果中的数量不完全一样。一袋糖果只能分给一个人，并且一次性全分完必须。两个人分到的糖果数必须相同。返回两个人分到的糖果数，无法平均分配，返回-1。 输入 第一行输入糖果袋数，范围是[1,100] 第二行是一个数组，每袋糖果数量，范围[1,100] 输出 第一行为每人分到的糖果总数，不能平均分配，输出-1 第二行，第三行为两个同学分配到的每袋糖果具体的糖果数，顺序不限 存在多种分配方式时，
华为笔试题分享：分糖果
weixin_40323516的博客
04-14 2603
华为笔试经历。
华为机试：分糖果
OceanStar的博客
09-25 432
BFS 转换成求一颗二叉树的最小深度，当为1时为叶子节点。
2024年华为OD机试真题-亲子游戏-(C++/Java/python)-OD统一考试（C卷D卷）
dijkstra2023的博客
07-25 179
​宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。
2025年华为od机试真题题库
面试高手的博客
11-25 18万+
OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 42万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
华为OD机试 - 分糖果（JS）
m0_46181452的博客
08-07 199
当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。本题由于是每次折半，因此本题数量级即便很大，也不怕超时。最终我们只需要在众多分支中，取最少的count即可。抓取的糖果数（<10000000000）：15。上面逻辑可以基于递归实现。最少分至一颗糖果的次数：5。
【华为机试真题 JAVA】分糖果-100
weixin_52894047的博客
08-28 520
小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。...
2014华为机试(带答案)
04-14
很多华为的经典题目，今年华为机试有很多相似的题目，好好看看，绝对有收获。
【华为机试真题 Python实现】分糖果【2022 Q1 Q2 |200分】
05-18 4613
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！欢迎加微信：Ayemmar本文解法非最优解（即非性能最优）。小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。输入描述： 抓取的糖果数（......
华为od 机试真题 C语言 实现【分糖果】
MISAYAONE的博客
05-13 1936
小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。
【华为机试】【校招】【7.14】【Java】分糖
Twiss的博客
07-29 323
第二题，应该是哪里要贪心或者分治？要NlogN或者NsqrtN的。X个1-5的整数，要按顺序分N组，初始代价是2，如果相邻的分组和相同，代价不变，和不同，代价要加1。X,N
华为OD-分糖果
文无第一，武无第二
08-11 265
小明能不能平均分配糖果，取决于他手中的糖果数是不是偶数，如果是，则他只记平均分配一次的次数，否则，则要记两次，放回或者取出的次数和平均分配的次数。输入10，返回2，输入28，返回7。
华为OD机试 - 分糖果（Python）
坚果的博客
02-17 2161
小明从糖果盒中随意抓一把糖果每次小明会取出一半的糖果分给同学们当糖果不能平均分配时小明可以从糖果盒中(假设盒中糖果足够)取出一个或放回一个糖果小明至少需要多少次(取出放回和平均分配均记一次)能将手中糖果分至只剩一颗。
华为OD机试 - 分糖果问题详细解析及多语言实现（C++、Java、JavaScript、Python）
m0_57781768的博客
10-02 376
在华为OD机试中，分糖果问题是一道典型的算法题，考察考生对数学和逻辑处理能力的理解。此问题的核心在于如何通过最少的操作次数将糖果从任意数量分配至只剩下一颗。通过对题目进行分析，我们将详细讲解如何一步步解决此问题，并提供C++、Java、JavaScript和Python四种语言的实现代码。
题解 | # 华为OD - 分糖果 #
weixin_51337282的博客
08-27 472
本人与2023年8月机考400通过，会持续更新本专栏。本专栏会包含JavaScript和Java两种实现方式，会以很简洁的代码去实现。相对于其他人的专栏，本专栏代码是浅显易懂的，可以在看懂代码的基础上去按自己的思路编写代码，通过率以及分数都会倍增。
如何在华为OD机试中获得满分？Java实现【分糖果】一文详解！
陈书予
05-28 316
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题（2022&2023) 小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。抓取的糖果数（
华为OD机试真题e卷------分糖果python
最新发布
02-15
### 华为OD机试分糖果问题的Python解题思路 #### 问题描述 小明从糖果盒中随意抓取一定数量的糖果，每次可以执行三种操作之一：取出一半糖果并舍去余数；如果当前糖果数目为奇数，则可以从盒子中再拿一个糖果或将手里的一个糖果放回去。目标是最少经过几次这样的操作能够使手中的糖果变为一颗。 为了达到这个目的，采用贪心策略来解决问题[^3]。具体来说，在每一步都尽可能快速地减少糖果的数量直到只剩下一颗为止。当遇到奇数个糖果时，优先考虑加一而不是减一，因为这样可以在下一轮更有效地通过除以2的方式大量削减糖果总数。 #### 贪婪算法分析 对于任意正整数n表示初始糖果数： - 如果 n 是偶数，则直接将其除以2； - 若 n 为奇数，则判断 (n+1)/2 和 (n−1)/2 的大小关系，选择较小的那个作为下一步的结果，这是因为我们希望更快接近1。 这种做法基于这样一个事实——当我们面对两个连续的奇数值时，较大的那个总是可以通过增加1变成一个小得多的新值（即其半数），而较小的一个则需要两次操作才能完成同样的效果(先减后除)[^4]。 #### Python代码实现 下面给出了解决上述问题的具体Python程序： ```python def min_steps_to_one(n): steps = 0 while n != 1: if n % 2 == 0: n //= 2 elif ((n + 1) // 2) < ((n - 1) // 2): n += 1 else: n -= 1 steps += 1 return steps if __name__ == "__main__": candy_count = int(input().strip()) print(min_steps_to_one(candy_count)) ``` 此函数接收一个参数`n`代表起始的糖果数量，并返回将这些糖果减少到只有一个所需的最小步数。主程序部分读入用户输入的数据并调用该方法打印最终结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2024剑指offer

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明：

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

余额充值