C++面试题集锦：二进制相关

例题一

不使用额外变量，通过一个表达式判断整数 n 是否为 2^x，不能使用循环语句。

思路

2^x = 2, 4, 8, 16 ...，二进制形式为 10, 100, 1000, 10000，如果 n 减 1 后和 n 做与运算答案为 0，就说明它满足 2^x 。

答案

例题二

求 f(729, 271)：

思路

x&y 是相同的位与，等于 x 和 y 相同位的和的一半。 (x^y) 是取出 x 和 y 不同位，>>1 也相当于除以 2 。

所以整个表达式合起来就是 x 和 y 相同位的一半加上 x 和 y 不同位的一半——即 x 和 y 的和的一半。

答案