leetcode2139 得到目标值的最少行动次数

思路：

贪心。

实现：

class Solution
{
public:
    int minMoves(int target, int maxDoubles)
    {
        int res = 0, d = 0;
        while (target != 1)
        {
            if (target & 1) { res++; target--; }
            else
            {
                if (d < maxDoubles) { target >>= 1; res++; d++; }
                else { res += target - 1; break; } 
            }
        }
        return res;
    }
};