求满足(x & y)+(x | y)=2025的最小正整数y

se123169 程序题 共 个子题

题目描述

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

(x & y) + (x | y) = 2025

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

输入格式

一行,一个整数 x 。

输出格式

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

输入样例

1025

输出样例

1000

数据范围

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

提示

本题核心可利用位运算性质简化等式: (x & y) + (x | y) = 2025 其中:

  • & 表示按位与运算
  • | 表示按位或运算

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧