关于异或的题

这里我们假设敌方的血量为一个正整数 A，银的一次攻击造成的伤害为一个非负整数 B，而且银如果想对敌方打出暴击伤害的话需要满足一个奇怪的条件，那就是需要满足方程 A XOR B = A - B。其中 XOR 表示按位异或，对应 C 语言中的「^」运算符。如果不知道异或是什么可以参见维基百科。 

对于这个方程，显然当 A = B 的时候 A XOR B = A - B = 0 成立。 

现在我们给出 A，你的工作是找到总共有多少个非负整数 B 使得上式成立。 

 

输入

第一行为一个整数 t 表示测试组数，1 <= t <= 1000。 

接下来有 t 行，每行一个整数 A，1 <= A <= 109。 

 

输出

输出共 t 行，每行一个整数，表示对应的 A 有多少个 B 满足上式。 

 

样例输入

3
1
3
27

 

样例输出

2
4
16

 

提示

对于 A = 3 的情况，B 可以有 0、1、2、3 四种情况。 

本题改编⾃ Codeforces Round #516 Div. 2 的 B 题。 其实解法的话应该看样例就能猜出来了，我们把样例写成⼆进制形式，然后再看样例输出： 很显然⼆进制有⼏位是 1 答案就是 2 的⼏次⽅。就这么写然后直接提交就可以通过本题了。

int main() {
 int t, n, count1 = 0;

 scanf("%d", &t);
 while (t--) {
 scanf("%d", &n);
 count1 = 0;
 /*
 这⼀⾏⽤来求 n 中⼀共有⼏个 1；
 ⾸先我们通过 n & 1 的⽅式获得最低位的值，然后将值加到 count ⾥⾯；
 然后将 n 右移⼀位，重复这两步操作，直到所有位都被检测⼀遍的时候停⽌。
 */
 while (n > 0) { count1 += n & 1; n >>= 1; }

 /*
 我们可以通过位运算快速求 2 的 k 次幂；
 因为 2 的 k 次幂的⼆进制表示是 1 后⾯跟 k 个 0（这⼀点⾃⼰写写就明⽩了）；
 所以我们可以直接让 1 左移 k 位得到 2 的 k 次幂。
 */
 printf("%d\n", (1 << count1));
 }
 return 0;
}