用python完成代码,给你一个正整数 n ,你可以执行下述操作 任意 次: n 加上或减去 2 的某个 幂 返回使 n 等于 0 需要执行的 最少 操作数。...

首先,你可以使用位运算来计算出这个整数n需要最少操作数的结果。例如,如果 n 为 8,只需要执行 3 次操作,即 n 加上 2 的 3 次方,即 8 + 8 = 16,再减去 2 的 3 次方,即 16 - 8 = 8,最后减去 2 的 0 次方,即 8 - 8 = 0。

猜你喜欢

转载自blog.csdn.net/weixin_42611310/article/details/129595095