這裏我們假設敵方的血量爲一個正整數 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;
}