华为OD机试真题 - 找数字 牛客网

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。

题目描述

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

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

4对应二进制100

8对应二进制1000

其中1的个数都为1个

现在求 m 的最小值。

输入描述

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

输出描述

输出一个正整数 m

用例

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

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

作者：华为OD机试题库
链接：华为OD机试真题 - 找数字 (D卷,200分)_牛客网
来源：牛客网