简答题
偏难
#20537
2025 题目描述 小 A 有—个整数 x ,他想找到最小的正整数 y 使得下式成立: (x and y) + (x or y)= 2025 Copy 其中 a…
2025
题目描述
小 A 有—个整数 x ,他想找到最小的正整数 y 使得下式成立:
其中 and 表示二进制按位与运算,or 表示二进制按位或运算。如果不存在满足条件的 y ,则输出 -1 。
输入格式
—行, —个整数 x 。
输出格式
—行, —个整数,若满足条件的 y 存在则输出 y ,否则输出 -1 。
输入样例
输出样例
数据范围
对于所有测试点,保证 0 ≤ x < 2025。
提示
(x and y) +(x or y) = 2025
其中:
. and 表示按位与运算,运算符为 & 。
. or 表示按位或运算,运算符为 | 。
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <cstdio>
using namespace std;
int x;
int main() {
scanf("%d", &x);
for (int i = 1; i <= 2025; i++) {
if ((x & i) + (x | i) == 2025) {
printf("%d\n", i);
return 0;
}
}
printf("-1\n");
return 0;
}</pre>
解析
观察范围,与操作和或操作不会使得结果小于0,所以我们for循环范围设置为1到2025,暴力寻找答 案,找到了输出结果就可以。