华为OD机试D卷 --找数字--24年OD统一考试（Java & JS & Python & C & C++）

题目描述

小扇和小船今天又玩起来了数字游戏
小船给小扇一个正整数π (1≤n≤1e9)，小扇需要找到一个比n大的数字m,使得m和n对应的二进制中1的个数要相同，如:

4对应二进制100
8对应二进制1000
其中1的个数都为1个

现在求m的最小值。

输入描述

输入-个正整数∩(1≤n≤1e9)

输出描述

输出一个正整数m

用例

输入
2
输出
4
说明
2的二进制10，

输入
7
输出
11
说明
7的二进制11,

题目解析

1. 首先,我们需要计算输入的正整数n对应的二进制中1的个数。
   2.然后，我们需要找到-个比n大的数字m,使得m对应的二进制中1的个数与n相同。
2. 为了找到这样的数字m,我们可以从n+1开始逐个检查每个数字，直到找到一个满足条件的数字m.
3. 对于每个数字m,我们可以使用位运算来计算其对应的二进制中1的个数,并与n进行比较。
   5.如果找到了一个满足条件的数字m,则输出m;否则，继续检查下一个数字。

算法源码