华为OD机试 - 分糖果

最新推荐文章于 2024-10-11 08:00:00 发布
最新推荐文章于 2024-10-11 08:00:00 发布
阅读量392 收藏 2
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 华为OD机考 文章标签： 华为od 华为
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u012657708/article/details/131357279
这是一道关于华为在线测评（OD）中的数学问题。小明初始持有糖果，每次将糖果减半并尝试平均分配。如果不能平均分配，小明可以加一或减一。目标是找到使糖果数剩余一颗所需的最小操作次数。例如，当小明有15颗糖果时，最少需要5次操作。

题目描述

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

当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。

小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。

输入描述

抓取的糖果数（<10000000000）：15

输出描述

最少分至一颗糖果的次数：5

用例

输入 15
输出 5
说明
  1. 15+1=16;
  2. 16/2=8;
  3. 8/2=4;
  4. 4/2=2;
  5. 2/2=1;

 Java

import java.util.*;

class Main12 {
    public static void main(String[] args) {
        // 输入处理
了解本专栏 订阅专栏 解锁全文
华为OD机试 - 分糖果（JS）
m0_46181452的博客
08-07 234
当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。本题由于是每次折半，因此本题数量级即便很大，也不怕超时。最终我们只需要在众多分支中，取最少的count即可。抓取的糖果数（<10000000000）：15。上面逻辑可以基于递归实现。最少分至一颗糖果的次数：5。
华为OD机试- 分发糖果（java& c++& python & javascript & golang & c# & c）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-06 427
华为OD机试- 分发糖果（java& c++& python & javascript & golang & c# & c）
【华为OD机试 Python】递归问题之分糖果
ANoway的博客
08-21 595
最常规的递归就是通过return + 递归函数 的方式获得解，最终答案受到递归终止状态影响。需要注意的一点是return 后的内容必须是可以停止的，若是递归函数，则该函数是可以终止的，否则会陷入无限循环。这种方式不适用于解决“地图型”加“终点型”递归问题。
华为OD统一考试 - 分糖果（C++ Java JavaScript Python）
算法大师！
04-13 4824
华为OD机试 - 分糖果（Java & Python& JS & C++ & C ）小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。 当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。 小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。
【华为OD机试真题 C语言】45、 分糖果 | 机试真题+思路参考+代码解析
KJ.JK
06-14 1626
小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。 >  当糖果不能平均分配时，小明可以选择从糖果盒中(假设盒中糖果足够)取出一个糖果或放回一个糖果。 >  小明最少需要多少次(取出、放回和平均分配均记一次)，能将手中糖果分至只剩一颗。 --- ### 🎃输入输出 > 输入 抓取的糖果数(输出 最少分至一颗糖果的次数: 5 ----
华为OD机试 - 分糖果问题详细解析及多语言实现（C++、Java、JavaScript、Python）
m0_57781768的博客
10-02 456
在华为OD机试中，分糖果问题是一道典型的算法题，考察考生对数学和逻辑处理能力的理解。此问题的核心在于如何通过最少的操作次数将糖果从任意数量分配至只剩下一颗。通过对题目进行分析，我们将详细讲解如何一步步解决此问题，并提供C++、Java、JavaScript和Python四种语言的实现代码。
华为OD机试 -分糖果（Python）
最新发布
wtswts1232的博客
10-11 203
小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。抓取的糖果数（<10000000000）：15最少分至一颗糖果的次数：5用例15515+1=16;16/2=8;8/2=4;4/2=2;2/2=1;
【新】华为OD机试 - 分糖果（Python）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-14 4202
分糖果 题目 小明从糖果盒中随意抓一把糖果 每次小明会取出一半的糖果分给同学们 当糖果不能平均分配时 小明可以从糖果盒中(假设盒中糖果足够)取出一个或放回一个糖果 小明至少需要多少次(取出放回和平均分配均记一次)能将手中糖果分至只剩一颗 输入 抓取糖果数(小于1000000)，例如15 输出描述 最少分至一颗糖果的次数，例如5
华为OD机试 - 分糖果（Python）
m0_46181452的博客
07-20 196
当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。本题由于是每次折半，因此本题数量级即便很大，也不怕超时。最终我们只需要在众多分支中，取最少的count即可。抓取的糖果数（<10000000000）：15。上面逻辑可以基于递归实现。最少分至一颗糖果的次数：5。
【华为OD机试】真题E卷-分糖果（Python）
u014481728的博客
12-25 1863
小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。 当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。 小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。
2014华为机试(带答案)
04-14
很多华为的经典题目，今年华为机试有很多相似的题目，好好看看，绝对有收获。
华为校园招聘软件研发上机测试题及部分解答
09-20
华为校园招聘软件研发上机测试题及部分解答
【华为OD机试真题 C++语言】45、 分糖果 | 机试真题+思路参考+代码解析
KJ.JK
07-21 907
小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。 >  当糖果不能平均分配时，小明可以选择从糖果盒中(假设盒中糖果足够)取出一个糖果或放回一个糖果。 >  小明最少需要多少次(取出、放回和平均分配均记一次)，能将手中糖果分至只剩一颗。
最小体力消耗
优快云
07-27 8016
已支持（Java & JS & Python & C & C++），考察：递归
【华为OD机试真题】45、 分糖果 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
08-10 2195
小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。 >  当糖果不能平均分配时，小明可以选择从糖果盒中(假设盒中糖果足够)取出一个糖果或放回一个糖果。 >  小明最少需要多少次(取出、放回和平均分配均记一次)，能将手中糖果分至只剩一颗。
华为OD机试真题------分糖果
风信子的博客
09-27 1240
小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。一个整数n，表示小明最初抓取的糖果数（n小于某个上限，如1000000或10000000000）。输出小明最少需要多少次操作能将手中糖果分至只剩一颗。：首先明确，每次操作包括取出糖果、放回糖果和平均分配糖果三个步骤中的任意一个或多个，且均记作一次操作。
华为OD机试 - 分糖果（Java） | 机试题算法思路 【2023】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-21 4567
分糖果 小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。 当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。 小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗 输入输出描述: 输入描述: 抓取的糖果数（
华为笔试题分享：分糖果
weixin_40323516的博客
04-14 2647
华为笔试经历。
分糖果
caopeng_pku的专栏
12-27 1712
描述 有n个小孩排队问你要糖果，每个小孩都有一个可爱值。你必须给每个小孩至少一个糖果，而且可爱值高的小孩拿的糖果必须比相邻的小孩要多。  注意：如果相邻两人的可爱值相同，则没有限制。  问你总共最少得准备多少糖果。  比如有5个小孩，他们的可爱值分别为3，40，2，1，10.  那么最少的方案应该是1，3，2，1，2,总数为的9 关于输入
华为od机试 - 编码能力提升计划
10-09
华为OD机试-编码能力提升计划是华为公司为了提升员工编码能力而设立的一项培训计划。该计划旨在帮助员工提高编码技能，提升编码水平，以满足公司快速发展和竞争的需求。 首先，编码是现代软件开发中非常重要的一个环节。通过该计划，员工可以学习到新的编码技术和方法，了解最新的编码规范和标准。同时，他们还可以接触到公司内部的编码案例和经验，学习到优秀团队的编码思维和实践。这些都将有助于员工提高编码质量，减少代码错误和缺陷。 其次，华为OD机试-编码能力提升计划还提供了一系列的培训课程和学习资源。员工可以参加在线培训、课程讲座和编码指导等活动，学习到各种不同的编码技术和方法。此外，还提供了学习资料和练习题，让员工能够进行实践和巩固所学知识。 此外，华为OD机试-编码能力提升计划还提供了一对一的指导和辅导。每位员工都可以与专业导师进行面对面的交流和讨论，获得个性化的学习建议和指导。导师会根据员工的实际情况和需求，给出适合他们的学习计划和目标。这样，员工可以更加有针对性地提高编码能力。 最后，华为OD机试-编码能力提升计划还鼓励员工参与编码评估和竞赛活动。通过参与这些活动，员工可以检验自己的编码水平和能力，并与其他优秀的编码人员进行交流和对比。这有助于激发员工的学习热情和竞争激励，进一步提高他们的编码能力。 总的来说，华为OD机试-编码能力提升计划为员工提供了学习和成长的机会。通过这个计划，员工可以提高自己的编码技能，为公司的发展做出更大的贡献。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

清水乐园

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

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

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

打赏作者

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

抵扣说明：

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

余额充值