华为OD机试-找数字（Java/Python/C++）_华为机试找数字

作者：寸_铁 | 2024-07-02 00:15:36

踩

华为机试找数字

一、题目描述

题目描述：

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

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

现在求 m 的最小值。

输入描述：

输入一个正整数 n（1 ≤ n ≤ 1e9）
输出描述：
输出一个正整数 m


用例1
输入：
2
输出：
4
说明：
2的二进制10，
4的二进制位100，
1的个数相同，且4是满足条件的最小数 
 
用例2
输入：
7
输出：
11
说明：
7的二进制111，
11的二进制位1011，
1的个数相同，且1

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/寸_铁/article/detail/778055