华为面试题： 分糖果

题目

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

输入描述：
  抓取糖果数(小于1000000)：15
输出描述：
  最少分至一颗糖果的次数：5

 示例1：
   输入

15

   输出

  5

   备注
      解释：(1) 15+1=16;
           (2) 16/2=8;
           (3) 8/2=4;
           (4) 4/2=2;
           (5) 2/2=1;

代码

注意点：是统计取回和放进去的次数！！

#include<iostream>
using namespace std;
int main(){
    int n;
    cin >> n;
    int count = 0;
    for(int i = n; i != 1;i /= 2,count++){
        if(i == 3){
            cout << count+2 << endl;
            return 0;
        }
        //如果能被2整除，就不容取出或者放回；
        //如果不能被2整除，统一一下+1和-1后谁的最少！；这里使用了局部最优！！
        if(i % 2 != 0){
            if((i + 1)/2 % 2 == 0) i+=1;
            else --i;
            ++count;
        }
    }
    cout << count << endl;
    return 0;
}