2139. 得到目标值的最少行动次数
题目描述：
你正在玩一个整数游戏。从整数 1 开始，期望得到整数 target 。
在一次行动中，你可以做下述两种操作之一：
递增，将当前整数的值加 1（即， x = x + 1）。
加倍，使当前整数的值翻倍（即，x = 2 * x）。
在整个游戏过程中，你可以使用 递增 操作 任意 次数。但是只能使用 加倍 操作 至多 maxDoubles 次。
给你两个整数 target 和 maxDoubles ，返回从 1 开始得到 target 需要的最少行动次数。
示例1：
输入：target = 5, maxDoubles = 0 输出：4 解释：一直递增 1 直到得到 target 。
示例2：
输入：target = 19, maxDoubles = 2
输出：7
解释：最初，x = 1 。
递增 3 次，x = 4 。
加倍 1 次，x = 8 。
递增 1 次，x = 9 。
加倍 1 次，x = 18 。
递增 1 次，x = 19 。
示例3：
输入：target = 10, maxDoubles = 4
输出：4
解释：
最初，x = 1 。
递增 1 次，x = 2 。
加倍 1 次，x = 4 。
递增 1 次，x = 5 。
加倍 1 次，x = 10 。
题解：可视为给一个目标数，求将之变为1所需最少操作次数，易知折半机会用在越大的地方越好，只有偶数才能进行折半操作，所以奇数则进行递减操作，偶数则优先选用折半操作，折半操作次数用完则余数全进行递减操作。
class Solution {
public:int minMoves(int target, int maxDoubles) {int t=target;int M=maxDoubles;int cun=0;while(t!=1){if(t%2==1){ //奇数只能进行递减操作t-=1;cun++;}if(M!=0){ //若是还有折半次数则折半t=t/2;M--;cun++;}if(M==0){ //若无折半次数，则剩余皆递减cun=(cun+t-1);t=(t-t+1);}}return cun;}
};