一、题目描述
【华为OD机试真题】C卷-找数字(JAVA)
题目描述:
小扇和小船今天又玩起来了数字游戏,
小船给小扇一个正整数 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的个数相同,且11是满足条件的最小数
四、解题思路
- 使用Scanner获取一个整