題意 ：

• 給出x和s，求有多少個整數y滿足x or y == s

思路 ：

• 或運算 的結果一定大于等于任何一個數，原來是1的位置還是1，原來是0的位置可能變成1，由于結果是s，所以在s為0的位置上，x對應的位置也要是0，即必須滿足s & x == x，否則答案就是0。
• x是1的位y可以隨便取，x是0的位y只能取對應的數，所以答案就是2^(x的1的個數)
• 注意如果x == s，由于y是正整數，所以答案要減去 y == 0的情況 (x | 0 == x)

#include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <unordered_map> #define endl '\n' using namespace std;typedef long long LL;int main() {ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);LL x, s;cin >> x >> s;if ((s & x) != x){cout << 0 << endl;return 0;}LL res = 1;for (int t = x; t; t -= t & (-t)) res *= 2;if (s == x) res -- ;cout << res << endl;return 0; }

總結

以上是生活随笔為你收集整理的xay loves or 异或的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。