简答题 偏难
#20537

2025 题目描述 小 A 有—个整数 x ,他想找到最小的正整数 y 使得下式成立: (x and y) + (x or y)= 2025 Copy 其中 a…

2025

题目描述

小 A 有—个整数  x ,他想找到最小的正整数  y 使得下式成立:

(x and y) + (x or y)= 2025

其中  and 表示二进制按位与运算,or 表示二进制按位或运算。如果不存在满足条件的 y ,则输出  -1 。

输入格式

—行, —个整数  x 。

输出格式

—行, —个整数,若满足条件的 y 存在则输出 y ,否则输出  -1 。


输入样例

1025

输出样例

1000

数据范围

对于所有测试点,保证 0 ≤ x < 2025。

提示

(x and y)  +(x or y) =   2025

其中:

.  and 表示按位与运算,运算符为 & 。

.  or 表示按位或运算,运算符为  | 。

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;cstdio&gt; using namespace std; int x; int main() { scanf("%d", &amp;x); for (int i = 1; i &lt;= 2025; i++) { if ((x &amp; i) + (x | i) == 2025) { printf("%d\n", i); return 0; } } printf("-1\n"); return 0; }</pre>
解析

观察范围,与操作和或操作不会使得结果小于0,所以我们for循环范围设置为1到2025,暴力寻找答 案,找到了输出结果就可以。