The Great XOR (HackerRank the-great-xor)
https://vjudge.net/problem/HackerRank-the-great-xor
题: 给一个数x,问存在多少个a
满足 a ^ x > x 且 0
(^为异或)
对于x的二进制表示,bn......b3b2b1b0,
枚举每一个bi,如果bi为0,那么只要把bi变成1,
然后比bi低的位变成什么都是可以的,对答案的贡献是2^i,把
原创
2017-04-24 18:28:39 ·
440 阅读 ·
0 评论