薰勳是個熱血的競技程式初學者,他最近正在學習位元運算的相關知識,其中他針對 AND 運算(&)及 OR 運算(|)所做的相關筆記如下:
假設現在有兩個正整數 $x,y$:
薰勳嘗試用程式寫出兩個數字 AND 或 OR 運算後的結果,發現只需使用 C++ 內建的運算子就解決了。不過出自於對程式的好奇,他決定反過來想,若給定兩個整數 $A,B$ 分別代表某兩個正整數 $x,y$ 經 AND 和 OR 運算的結果,是否可以求出 $x,y$ 的值呢?
經過一些嘗試,薰勳知道並非所有 $A,B$ 都有合法的解。但由於薰勳只是隨便代一些數字來測試,他並不知道在什麼情況下會導致無解的狀況。因此,為了正確求得滿足條件的 $x,y$,請你先幫薰勳寫一筆程式判斷若干組 $A,B$ 是否會有正整數 $x,y$ 滿足 $x$&$y=A$ 且 $x$|$y=B$。
$T$ $A_1$ $B_1$ $A_2$ $B_2$ $\dots$ $A_T$ $B_T$ |
$ans_1$ $ans_2$ $ans_3$ $\dots$ $ans_T$ |
6 2 3 5 4 8 15 10 25 16 16 15 30
Yes No Yes No Yes No
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |