文章目录

题目描述

输入描述

输出描述

用例

题目解析

算法源码

题目描述

小扇和小船今天又玩起来了数字游戏

小船给小扇一个正整数π (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,

题目解析

首先,我们需要计算输入的正整数n对应的二进制中1的个数。

2.然后，我们需要找到-个比n大的数字m,使得m对应的二进制中1的个数与n相同。

为了找到这样的数字m,我们可以从n+1开始逐个检查每个数字，直到找到一个满足条件的数字m.

对于每个数字m,我们可以使用位运算来计算其对应的二进制中1的个数,并与n进行比较。

5.如果找到了一个满足条件的数字m,则输出m;否则，继续检查下一个数字。

算法源码