Miscellaneous: Flipping bits

weixin_45405128

于 2020-02-14 17:29:54 发布

阅读量209

点赞数

分类专栏： Python Hackerrank 编程笔试

本文链接：https://blog.youkuaiyun.com/weixin_45405128/article/details/104315899

版权

Python 同时被 3 个专栏收录

81 篇文章

订阅专栏

编程笔试

59 篇文章

订阅专栏

Hackerrank

27 篇文章

订阅专栏

本文介绍了一个使用Python实现的位运算翻转算法，该算法通过将32位整数的每一位进行翻转，来求解其补数。文章详细解释了算法的实现过程，包括如何逐位读取和修改整数的二进制表示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#!/bin/python3

import math
import os
import random
import re
import sys

# Complete the flippingBits function below.
def flippingBits(n):
    li=[0]*33
    for i in range(1,33):
        n=n-2**(33-i)*li[i-1]#减去前一位
        a=n//(2**(32-i))
        li[i]=a
    ans=0
    for j in range(1,33):
        ans+=2**(32-j)*(1-li[j])
    return ans


if __name__ == '__main__':
    fptr = open(os.environ['OUTPUT_PATH'], 'w')

    q = int(input())

    for q_itr in range(q):
        n = int(input())

        result = flippingBits(n)

        fptr.write(str(result) + '\n')

    fptr.close()