P8845 [传智杯 #4 初赛] 小卡和质数 题解

容易想的题目。

考虑两数异或为 $1$ 的性质。

结论：$x \oplus (x+1)=1$。

考虑两数 $x,y$，将每一个用二进制表示出，显然只有 $2^0=1$，其余 $2$ 的幂都不可能为 $1$，即两数异或为 $1$ 当且仅当这两个数二进制表示下从右往左第一位不同，其余位都相同时，即两数相差为 $1$ 时。

显然对于质数，只有 $2 \oplus 3 = 1$，其余都是奇数和偶数不可能都是质数。

#include <bits/stdc++.h>
using namespace std;

int x, y, t;

int main()
{
    scanf("%d", &t);
    while (t--)
    {
        scanf("%d%d", &x, &y);
        if (x == 1 && y == 2) printf("Yes\n");
        else if (x == 2 && y == 1) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}