A16691 | $Reverse XOR$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

给定一个正整数 $x$，我们定义 $f(x)$ 为 $x$ 的二进制表示（不含前导零）反转后形成的正整数。例如，若 $x=12=1100_2$，则 $f(x)=0011_2=3$。 现在给定一个整数 $n$。请你判断是否存在一个正整数 $x$ 使得 $x \oplus f(x) = n$。 这里，$\oplus$ 表示 [按位异或运算](https://en.wikipedia.org/wiki/Bitwise_operation#XOR)。

输入包含多组测试数据。第一行为测试用例数量 $t$，其中 $1 \le t \le 10^4$。 接下来每组测试用例占一行，每行包含一个整数 $n$，满足 $0 \leq n < 2^{30}$。

对于每组测试用例，若存在正整数 $x$ 满足 $x \oplus f(x) = n$，输出 YES，否则输出 NO。 你可以使用任意大小写形式的 YES 或 NO，例如 "yEs"、"yes"、"Yes" 都视为 YES。

输入 #1

输出 #1

YES
YES
YES
NO
YES
NO

C++ 编辑器

输入

输出