题解 | # 华为OD - 分糖果 #

已于 2023-08-29 00:00:14 修改
阅读量431 收藏 1
点赞数 1
分类专栏： 华为od机试 文章标签： 华为od 算法 java javascript
于 2023-08-27 22:39:24 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51337282/article/details/132529023
版权
本文介绍了华为OD在线测评中的一道算法题，题目要求计算小明分糖果至剩一颗所需最少次数。通过分析奇偶性规律，给出了解题思路和JavaScript、Java两种实现方式的简洁代码，帮助读者理解并实现该算法。
摘要由CSDN通过智能技术生成

介绍

本人与2023年8月机考400通过，会持续更新本专栏。本专栏会包含JavaScript和Java两种实现方式，会以很简洁的代码去实现。相对于其他人的专栏，本专栏代码是浅显易懂的，可以在看懂代码的基础上去按自己的思路编写代码，通过率以及分数都会倍增。

题目

小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们，当糖果不能平均分配时，小明可以从糖果盒中(假设盒中糖果足够)取出一个或放回一个糖果，小明至少需要多少次(取出放回和平均分配均记一次)能将手中糖果分至只剩一颗。

输入

抓取糖果数(小于1000000)，例如15

输出

最少分至一颗糖果的次数，例如5

示例一

输入
15
输出
5
备注
  1. 15+1=16
  2. 16/2=8
了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试 - 分糖果问题详细解析及多语言实现（C++、Java、JavaScript、Python）
m0_57781768的博客
10-02 278
在华为OD机试中，分糖果问题是一道典型的算法题，考察考生对数学和逻辑处理能力的理解。此问题的核心在于如何通过最少的操作次数将糖果从任意数量分配至只剩下一颗。通过对题目进行分析，我们将详细讲解如何一步步解决此问题，并提供C++、Java、JavaScript和Python四种语言的实现代码。
【分糖果】最少分至一颗糖果的次数
程序员阿甘的博客
07-27 6473
已支持（Java & JS & Python & C & C++），考察：递归
华为OD-分糖果
文无第一，武无第二
08-11 248
小明能不能平均分配糖果，取决于他手中的糖果数是不是偶数，如果是，则他只记平均分配一次的次数，否则，则要记两次，放回或者取出的次数和平均分配的次数。输入10，返回2，输入28，返回7。
华为od 机试真题 C++ 实现【分糖果】
MISAYAONE的博客
11-04 787
小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。
如何在华为OD机试中获得满分？Java实现【分糖果】一文详解！
陈书予
05-28 271
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题（2022&2023) 小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。抓取的糖果数（
华为OD机试 - 分糖果（Java & Python& JS & C++ & C ）
算法大师！
04-13 4653
华为OD机试 - 分糖果（Java & Python& JS & C++ & C ）小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。 当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。 小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。
华为OD机试 - 分糖果（Java题解）
算法大师！
11-07 142
小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。 当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。
华为OD机试 - 分糖果（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-14 297
小明从糖果盒中随意抓一把糖果每次小明会取出一半的糖果分给同学们当糖果不能平均分配时小明可以从糖果盒中(假设盒中糖果足够)取出一个或放回一个糖果小明至少需要多少次(取出放回和平均分配均记一次)能将手中糖果分至只剩一颗。
华为OD机试 - 分糖果（ C++题解）
算法大师！
05-26 520
小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。 当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。 小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。
【新】华为OD机试 - 分糖果（Python）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-14 4031
分糖果 题目 小明从糖果盒中随意抓一把糖果 每次小明会取出一半的糖果分给同学们 当糖果不能平均分配时 小明可以从糖果盒中(假设盒中糖果足够)取出一个或放回一个糖果 小明至少需要多少次(取出放回和平均分配均记一次)能将手中糖果分至只剩一颗 输入 抓取糖果数(小于1000000)，例如15 输出描述 最少分至一颗糖果的次数，例如5
分糖果 小明从糖果盒中
weixin_44219664的博客
04-18 2353
注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解） 小明从糖果盒中随意抓一把糖果 每次小明会取出一半的糖果分给同学们 当糖果不能平均分配时 小明可以从糖果盒中(假设盒中糖果足够)取出一个或放回一个糖果 小明至少需要多少次(取出放回和平均分配均记一次)能将手中糖果分至只剩一颗 输入描述： 抓取糖果数(小于1000000)：15 输出描述： 最少分至一颗糖果的次数：5 示例1： 输入 15 输出 5 备注 解释：(1) 15+1=16; (2) 16/2=8; (3) 8/2=4; (4
华为OD机试 - 分糖果（C语言）
qq_34143141的博客
10-21 145
当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。本题由于是每次折半，因此本题数量级即便很大，也不怕超时。最终我们只需要在众多分支中，取最少的count即可。抓取的糖果数（<10000000000）：15。上面逻辑可以基于递归实现。最少分至一颗糖果的次数：5。
华为OD机试 - 分糖果（Python）
坚果的博客
02-17 2109
小明从糖果盒中随意抓一把糖果每次小明会取出一半的糖果分给同学们当糖果不能平均分配时小明可以从糖果盒中(假设盒中糖果足够)取出一个或放回一个糖果小明至少需要多少次(取出放回和平均分配均记一次)能将手中糖果分至只剩一颗。
分糖果 华为od js
m0_59070120的博客
07-18 315
解释(1)15+1=16;(2)16/2=8;当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。...
华为OD机试真题------分糖果
最新发布
风信子的博客
09-27 780
小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。一个整数n，表示小明最初抓取的糖果数（n小于某个上限，如1000000或10000000000）。输出小明最少需要多少次操作能将手中糖果分至只剩一颗。：首先明确，每次操作包括取出糖果、放回糖果和平均分配糖果三个步骤中的任意一个或多个，且均记作一次操作。
9.2华为笔试——第一题：分糖果
jianchibuxie0的博客
09-04 2786
1、幼儿园小朋友站成一列，按位置1、2、3....顺序编号，每个小朋友都拿了若干糖果，请找出3个小朋友，他们拿着相同颜色的糖果，且他们拿的糖果总数不少于其他任何小朋友（拿相同颜色的糖果）的糖果总数，如果存在多组这样的小朋友，则找出位置编号最小的小朋友所在的组。 设置的前提条件： （1）每个小朋友最少拿一颗糖，最多拿1024颗糖，且只拿一种颜色的糖果；不存在两个小朋友拿相同颜色相同树木的糖果。 （2）糖果颜色只有2种：1为红色，2为蓝色。 输出描述： 拿相同颜色且糖果总数最多的3位小朋友位置编号，糖
华为笔试题分享：分糖果
weixin_40323516的博客
04-14 2578
华为笔试经历。
华为OD机试 - 分糖果（Java & C）
qq_34143141的博客
07-05 374
当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。本题由于是每次折半，因此本题数量级即便很大，也不怕超时。最终我们只需要在众多分支中，取最少的count即可。抓取的糖果数（
分糖果
PMPWDF的博客
03-05 204
题目描述：力扣 解题思路： 比较简单，要注意的是当到达数组最后一个时，需回到第一个。 class Solution { public int[] distributeCandies(int candies, int num_people) { int[] res = new int[num_people]; int i = 0; ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值