Question

我使用python（v2）

从hackerearth.com解决了这个问题

问题陈述：Xor is Mad

我的代码是：

tests = int(raw_input())
for i in range(tests):
x = int(raw_input())
c = 0
b = x
a = x-1
while a > 0:
    xor = a^b
    summ =  b + a
    # print "XOr : ",xor
    # print "Sum : ",summ,"\n--------"
    if xor == summ:
        c += 1
        a -= 1
    elif a > 0:
        a -= 1 
print c

但我有时间超出输入问题：输入＃5到＃9

有人可以用不同的方式解决这个问题，以便在1秒内管理要执行的测试。

Answer 1

诀窍是要认识到您不必测试所有a到x。对于a^x == a+x，然后是a&x == 0。所以我们计算x的位串中的零个数，然后输出答案为2**count -1

test = int(input())
for _ in range(test):
    x = int(input())
    print(2**bin(x)[2:].count('0') -1)

Python中的Xor逻辑

1 个答案: