编程题
### 问题描述 大衣有三个不同的整数 $A,B,C​$。 请问是否存在整数 $X(0\le X<2^{30})​$ 满足 $(A\oplus X)<(B\oplus X)<(C\oplus X)​$,其中 $\oplus​$ 表示按位异或。 如果存在输出 $YES​$,否则输出 $NO​$。 ### 输入格式 第一行输入一个正整数 $T$ 表示测试数据的组数。 接下来 $T​$ 组测试数据每组输入一行: - 输入三个不同的整数 $A,B,C$ 如题所述。 ### 输出格式 对于每组测试数据,如果存在整数 $X$ 满足题目要求输出 $YES$,否则输出 $NO$,并换行。 ### 样例输入1 ```text 3 1 2 3 3 1 2 3 2 1 ``` ### 样例输出1 ```text YES NO YES ``` ### 说明 样例 $1​$:对于 $X=4​$, - $A\oplus X=1\oplus4=5​$。 - $B\oplus X=2\oplus4=6$。 - $C\oplus X=3\oplus4=7$。 满足 $(A\oplus X)<(B\oplus X)<(C\oplus X)​$,故有解。 样例 $2$:不存在 $X$ 满足题目要求。 样例 $3$:对于 $X=3$, - $A\oplus X=3\oplus3=0$。 - $B\oplus X=2\oplus3=1$。 - $C\oplus X=1\oplus3=2$。 满足 $(A\oplus X)<(B\oplus X)<(C\oplus X)​$,故有解。 ### 评测数据规模 对于所有的评测数据,$1\le T\le 10^4$,$1\le A,B,C< 2^{30}$,$A,B,C$ 互不相同。
查看答案
赣ICP备20007335号-2