【华为OD机试python】分糖果【2023 B卷|100分】

最新推荐文章于 2024-05-25 01:38:23 发布
最新推荐文章于 2024-05-25 01:38:23 发布
阅读量135 收藏
点赞数
分类专栏： OD统一考试BCD卷(Python) 文章标签： 链表 算法 数据结构 python 华为od
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/goldarmour/article/details/134566272
版权
这篇博客介绍了华为在线开发者（OD）机试中的一道真题，涉及分糖果的算法问题。小明需要将糖果分至只剩一颗，每次可以取出一半或调整一个糖果。文章提供了输入输出示例，并详细解析了解题思路，重点讨论了如何通过递归方法解决当糖果数量为奇数时的情况。主要考点为递归算法和Python编程。
摘要由CSDN通过智能技术生成
【华为OD机试】-真题 !!点这里！！
【华为OD机试】真题考点分类 !!点这里 !!

题目描述

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

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

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

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

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

输入描述:

抓取的糖果数（<10000000000）：

15

输出描述:

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

了解本专栏 订阅专栏 解锁全文 超级会员免费看
2024剑指offer
关注
专栏目录
订阅专栏
【100%通过率】华为OD机试真题 Python 实现【简单的解压缩算法】【2023 Q1 | 200分】
MISAYAONE的博客
01-04 8399
现需要实现一种算法，能将一组压缩字符串还原成原始字符串，还原规则如下：1、字符后面加数字N，表示重复字符N次。例如：压缩内容为A3，表示原始字符串为AAA。 2、花括号中的字符串加数字N，表示花括号中的字符重复N次。例如压缩内容为{AB}3，表示原始字符串为ABABAB。 3、字符加N和花括号后面加N，支持任意的嵌套，包括互相嵌套，例如：压缩内容可以{A3B1{C}3}3
【华为OD机试真题 Python】分配糖果
A_D_I_D_A_S的博客
11-21 660
小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分配给同学们。当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或者放回一个糖果。小明最少需要多少次（取出，放回和平均分配均记一次），能将手中的糖果分至只剩一颗。抓取的糖果数（
【华为OD机试 Python】递归问题之分糖果
ANoway的博客
08-21 330
最常规的递归就是通过return + 递归函数 的方式获得解，最终答案受到递归终止状态影响。需要注意的一点是return 后的内容必须是可以停止的，若是递归函数，则该函数是可以终止的，否则会陷入无限循环。这种方式不适用于解决“地图型”加“终点型”递归问题。
华为OD机试真题：分糖果【2022 Q1 Q2 |200分】
cxh21627的博客
06-12 3788
题目描述 小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。输入描述： 抓取的糖果数（...
分糖果问题
时光恋的博客
08-02 450
小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。当糖果不能平均分配时，小明可以从糖果盒中(假设盒中糖果足够)取出一个或放回一个糖果，小明至少需要多少次(取出放回和平均分配均记一次)能将手中糖果分至只剩一颗。（2）若为奇数，我们需要比较 （N+1） 和（N-1）的划分次数，去两个当中最小值。对于一个随机数N（N>=1)，要么为奇数，要么为偶数。（1）若为偶数，它的划分次数是随机数为：（N/2）+1。抓取糖果数(小于1000000)，例如15。最少分至一颗糖果的次数，例如5。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 38万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
华为od机试|华为od机试真题2024|华为od题库|华为od机考|C卷D卷E卷
最新发布
u014481728的博客
05-25 7万+
华为od机试|华为od机试真题2024|华为od题库|华为od机考|华为od机试|华为od机试真题2024|华为od题库|华为od机考|华为od机试|华为od机试真题2024|华为od题库|华为od机考|华为od机试|华为od机试真题2024|华为od题库|华为od机考
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
什么是华为OD？怎么才能通过华为OD机试？华为OD机试怎么刷题？（2024最新华为OD机试E卷更新中）
KJ.JK
10-12 7万+
华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为机试真题实战应用【赛题代码篇】-分发糖果（附Java、Python和C++代码实现）
qq_36130719的博客
10-23 946
小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。
牛客10道练习题2--练习记录
wd402922965的博客
11-16 1万+
原题:牛客10道练习题2_meiribaofu的博客-CSDN博客 1、快递运输 一辆运送快递的货车，运送的快递均放在大小不等的长方体快递盒中，为了能够装载更多的快递，同时不能让货车超载，需要计算最多能装多少个快递。 输入描述: 第一行输入每个快递的重量，用英文逗号分隔，如：5,10,2,11 第二行输入货车的载重量，如：20 不需要考虑异常输入。 输出描述: 输出最多能装多少个快递，如：3 public static int delivery(int[] arr, int we
【华为OD机试c++实现 】快递投放问题【 2023 Q1|200分】
goldarmour的博客
02-08 1041
有N个快递站点用字符串标识，某些站点之间有道路连接。每个站点有一些包裹要运输，每个站点间的包裹不重复，路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递 输入描述 第一行输入M N，M个包裹信息N个道路信息. 0
575. 分糖果
allway2的博客
02-08 217
给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。 示例 1: 输入: candies = [1,1,2,2,3,3] 输出: 3 解析: 一共有三种种类的糖果，每一种都有两个。 最优分配方案：妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最多。 示例 2 : 输入: candies = [1,1,2,3] 输出: 2 解析: 妹妹获得糖果[
前端基础知识与常见面试题(九)
m0_71003185的博客
11-04 230
let fama = [] //序列化砝码，比如两个1g和一个2g的砝码用[1,1,2]表示。// 当第一个1g砝码放入时，set中要插入原先所有元素+1g后的结构，即{0,0+1}，插入后变为{0,1}解：let arr=readline().split(' ').sort((a,b)=> a-b)// 第三个2g砝码放入时，set要插入{0+2,1+2,2+2},变为{0,1,2,3,4}// 当第二个1g砝码放入时，set要插入{0+1,1+1},变为{0,1,2}
2014蓝桥杯预赛之分糖果
许润宏的专栏
04-09 2683
标题：分糖果     有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：     每个小朋友都把自己的糖果分一半给左手边的孩子。     一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。     反复进行这个游戏，直到所有小朋友的糖果数都相同为止。     你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。
江湖中传说珊瑚虫－－到底应该抓谁？
爱！智！慧！
10-24 5789
江湖中传说珊瑚虫                                                                                           －－到底应该抓谁？            我本不想经受风吹浪打，无奈IT江湖风高浪急，近日还是有几滴浪花让我看到了珊瑚虫事件。        事件本身已经有了当地公安机关的明确处理，并制作出了电视节
牛客10道练习题2
meiribaofu的博客
05-20 2万+
注意点： 机考可以本地IDE调试 除题目限制，语言不限 一共3道编程题：一星题目（2道），二星题目（1道）。每道题目一定要记得点击“保存并调试”，提交时点击“提交本题型”。注意，提交后无法再修改，一星题目的2道题是一起提交的！！！一定要2道题都保存并调试后再提交！！！ 未提交之前可以通过答题卡标签切换题目。 牛客网的输入输出考前一定要练习下 记得自行import包，不然会出现本地IDE通过，考题编译环境不通过 知识点复习优先级： 数组、字符串、排序、递归、贪心、链表、栈、队列、分治、位运算、树、
华为od机试python真题2023
07-27
- *1* *2* [【华为OD机试真题】-2023(A+B卷)【C++,JAVA,Python】](https://blog.csdn.net/goldarmour/article/details/129807099)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2024剑指offer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值