思路
就随便提交以下,发现结果有规律,都是$2$的幂,敲一下咋还过了。。。
请注意!!!这是蒙的,没有思路!
直接输出$2^k$,其中$k$是一个数二进制下$1$的个数。
代码
#include <iostream>
using namespace std;
int n;
int main () {
int T;
cin >> T;
while (T--) {
cin >> n;
int t = 0,x = n;
while (x) {
x &= x - 1;
t++;
}
cout << (1 << t) << endl;
}
return 0;
}