华为OD机试 E卷｜分糖果
0、关于本专栏 & 刷题交流群
本文收录于专栏【2024华为OD机试真题】，专栏共有上千道OD机试真题，包含详细解答思路、与四种代码实现（Python、Java、C++、JavaScript）。
点击文末链接加入【华为OD机试交流群】，和群友一起刷题备考。刷的越多，考试中遇到原题的概率就越大，永久、实时更新新题目。
1、题目详情
问题描述
小明从糖果盒里随意抓一把糖果，每次小明会取出一半的糖果分给同学们。当糖果不能平均分配时，小明可以从糖果盒中取出或放回一个糖果。我们需要计算小明最少需要进行多少次操作（取出、放回、平均分配均记一次）来将手中的糖果分至只剩下一颗。
输入格式
一个整数N，表示小明最初抓取的糖果数量。
输出格式
一个整数，表示小明最少需要进行的操作次数，以便将糖果分至只剩下一颗。
示例输入
15
示例输出
5