分糖果小明从糖果盒中

最新推荐文章于 2024-10-02 21:35:19 发布

Brown_ bear

最新推荐文章于 2024-10-02 21:35:19 发布

阅读量2.3k

点赞数

分类专栏：华为机试真题文章标签： java 数据结构算法 python c++

本文链接：https://blog.csdn.net/weixin_44219664/article/details/124240193

版权

华为机试真题专栏收录该内容

97 篇文章 ¥99.90 ¥299.90

订阅专栏

超级会员免费看

小明面对糖果分配问题，每次取一半分给同学，若无法平均分配则调整糖果数。求解最少需要多少次操作能让小明手中糖果剩1颗。例如，初始糖果数为15时，经过5次操作可达到目标。

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

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）
小明从糖果盒中随意抓一把糖果
每次小明会取出一半的糖果分给同学们
当糖果不能平均分配时
小明可以从糖果盒中(假设盒中糖果足够)取出一个或放回一个糖果
小明至少需要多少次(取出放回和平均分配均记一次)能将手中糖果分至只剩一颗

输入描述：
抓取糖果数(小于1000000)：15
输出描述：
最少分至一颗糖果的次数：5

示例1：
输入
15
输出
5
备注
解释：(1) 15+1=16;
(2) 16/2=8;
(3) 8/2=4;
(4) 4/2=2;
(5) 2/2=1;