分糖果
题目
小明从糖果盒中随意抓一把糖果
每次小明会取出一半的糖果分给同学们
当糖果不能平均分配时
小明可以从糖果盒中(假设盒中糖果足够)取出一个或放回一个糖果
小明至少需要多少次(取出放回和平均分配均记一次)能将手中糖果分至只剩一颗
输入
抓取糖果数(小于1000000)，例如15
输出描述
最少分至一颗糖果的次数，例如5
示例一
输入
15
输出
5
说明
解释：
15+1=1616/2=88/2=44/2=22/2=1
编码思路
- 使用 while 循环和 if 语句来计算变换的步骤。如果 x 为 3，我们将其加 2 并跳出循环；
- 否则，如果 x 为奇数，我们按照奇偶性分别执行加一或减一操作，然后将其除以 2 并将计数器 count 加一。
- 最后&
最后
以上就是刻苦西装最近收集整理的关于【新】华为OD机试 - 分糖果（Python）分糖果的全部内容，更多相关【新】华为OD机试内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复