【华为OD机试真题 Python语言】45、 分糖果 | 机试真题+思路参考+代码解析

---

🍂个人博客首页： 鲨鱼狼臧
 
🍂专栏介绍： 2023华为OD机试真题，使用Python进行解答，专栏每篇文章都包括真题，思路参考，代码分析，订阅有问题后续可与博主解答问题

---

一、题目

---

🎃题目描述

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

---

🎃输入输出

输入
抓取的糖果数(<1000000000) : 15
 
输出
最少分至一颗糖果的次数: 5

---

🎃样例1

输入
15

输出
5

说明：