在 Python 中查找最小一位操作以使整数为零的程序
假设我们有一个数字n，我们必须使用以下操作多次将其转换为0-
选择n的二进制表示中最右边的位。
当第(i-1)位设置为1且第(i-2)至第0位设置为0时，更改n的二进制表示中的第i位。
所以最后我们必须找到将n转换为0所需的最少操作次数。
所以，如果输入像n=6，那么输出将是4，因为最初6=“110”，然后通过第二次操作将其转换为“010”，然后使用第一次操作转换为“011”，然后转换为“001"使用第二个操作，最后使用第一个操作转换为"000"。
示例
让我们看下面的实现来更好地理解
def solve(n):
n=list(map(int,bin(n)[2:]))
m=[]
last=0
for d in n:
if last==1:
d=1-d
last=d
m.append(d)
m=''.join(map(str,m))
return int(m,2)
n = 6
print(solve(n))输入
"95643", "45963"输出结果
4