给你一个正整数 n ,你可以执行下述操作 任意 次: n 加上或减去 2 的某个 幂 返回使 n 等于 0 需要执行的 最少 操作数。 如果 x == 2i 且其中 i >= 0 ,则数字 x 是 2 的幂。用C++实现
时间: 2023-03-09 19:08:37 浏览: 229
我可以给你一个示例代码: int minOperations(int n) {
int result = 0;
while (n > 0) {
if (n % 2 == 0) {
n = n / 2;
result++;
} else {
n = n - 1;
result++;
}
}
return result;
}
阅读全文