[GESP202503 三级] 2025

入门 GESP 三级 真题

题目描述

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

$$(x \ \operatorname{and} \ y) + (x \ \operatorname{or} \ y) = 2025$$

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

输入格式

一行,一个整数 $x$。

输出格式

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

数据范围

对于所有测试点,保证 $0 \leq x < 2025$。

$$(x \ \operatorname{and} \ y) + (x \ \operatorname{or} \ y) = 2025$$

其中:

  • $\operatorname{and}$ 表示按位与运算,运算符为 $\&$。
  • $\operatorname{or}$ 表示按位或运算,运算符为 $|$。

样例输入 1

1025

样例输出 1

1000
时间限制: 1000ms
内存限制: 128MB
通过率: 0.0%
提交数: 0

设置

导航栏小工具

时钟
显示实时时钟(默认组件)
📝
代码粘贴板
快速创建和分享代码片段