华为OD机试 - 找数字（Java & JS & Python & C & C++）_小明和小红今天玩起了文字游戏,小明会给小红一个正整数 n(1 <= n <= 1e9),小红需

作者：菜鸟追梦旅行 | 2024-03-07 14:04:43

踩

小明和小红今天玩起了文字游戏,小明会给小红一个正整数 n(1 <= n <= 1e9),小红需

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

小船给小扇一个正整数 n（1 ≤ n ≤ 1e9），小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同，如：

4对应二进制100

8对应二进制1000

其中1的个数都为1个

现在求 m 的最小值。

输入一个正整数 n（1 ≤ n ≤ 1e9）

输出一个正整数 m

输入

输出

说明

2的二进制10，

1的个数相同，且4是满足条件的最小数

本文内容由网友自发贡献，转载请注明出处：https://www.wpsshop.cn/w/菜鸟追梦旅行/article/detail/206028