【新】华为OD机试 - 分糖果（Python）

分糖果

题目

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

输入

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

输出描述

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

示例一

输入

15

输出

5

说明

解释：

1. 15+1=16
2. 16/2=8
3. 8/2=4
4. 4/2=2
5. 2/2=1

编码思路

• 使用 while 循环和 if 语句来计算变换的步骤。如果 x 为 3，我们将其加 2 并跳出循环；
• 否则，如果 x 为奇数，我们按照奇偶性分别执行加一或减一操作，然后将其除以 2 并将计数器 count 加一。
• 最后，我们将 x 除以 2 并将计数器 count 再次加一。

核心知识点

简单题，阅读代码即可。

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

Python 代码实现

def solveMethod(x):
    count =