疑问测试
疑问测试
#include <bits/stdc++.h> using namespace std; int main() { #ifdef LOCAL freopen("data.in", "r", stdin); #endif int T; scanf("%d", &T); while (T--) { int a, x, ans = 0; scanf("%d%d", &a, &x); for (int bit = (1 >= 1) { if (!(x & bit)) continue; int cnt = 0; for (int i = (bit >> 1); i; i >>= 1) if (!(i & a)) cnt++; //第i位的取值为0,那么0~i-1位的取值的所有可能情况 ans += (1 << cnt); if (bit & a) break; // 第i个位置不能取1,即后面没有需要讨论的情况了,结束取值。 } if ((a | x) == a + x) ans++; //循环中是没有考虑x的,所以将x的取值放进去。 printf("%d\n", ans - 1); //答案中是大于1,并不存在所有都是0的情况 } return 0; }
#include<bits/stdc++.h> using namespace std; int main() { #ifdef LOCAL freopen("data.in", "r", stdin); #endif int T; scanf("%d", &T); while (T--) { int a, x, ans = 0; scanf("%d%d", &a, &x); for (int bit = (1 >= 1) { if (!(x & bit)) continue; int cnt = 0; for (int i = (bit >> 1); i; i >>= 1) if (!(i & a)) cnt++; //第i位的取值为0,那么0~i-1位的取值的所有可能情况 ans += (1 << cnt); if (bit & a) break; // 第i个位置不能取1,即后面没有需要讨论的情况了,结束取值。 } if ((a | x) == a + x) ans++; //循环中是没有考虑x的,所以将x的取值放进去。 printf("%d\n", ans - 1); //答案中是大于1,并不存在所有都是0的情况 } return 0; }