【华为OD机试模拟题】用 C++ 实现 - 分糖果（2023.Q1）

最近更新的博客

华为OD机试 - 入栈出栈（C++） | 附带编码思路 【2023】
华为OD机试 - 箱子之形摆放（C++） | 附带编码思路 【2023】
华为OD机试 - 简易内存池 2（C++） | 附带编码思路 【2023】
华为OD机试 - 第 N 个排列（C++） | 附带编码思路 【2023】
华为OD机试 - 考古学家（C++） | 附带编码思路 【2023】
华为OD机试 - 人数最多的站点（C++） | 附带编码思路 【2023】

使用说明

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

华为 OD 清单查看地址：blog.csdn.net/hihell/category_12199275.html

华为OD详细说明：https://dream.blog.csdn.net/article/details/128980730

分糖果

题目

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

输入

抓取糖果数(小于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

Code<