华为OD机考:统一考试 D卷 + C卷 + B卷 +A卷
真题目录：华为OD机考机试 真题目录（C卷 + D卷 + B卷 + A卷） + 考点说明
题目描述
小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 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是满足条件的最小数 |
解题思路
-
理解题目要求：给定一个正整数
n，找到一个比n大的最小正整数m，使得m和n的二进制表示中1的个数相同。 -
观察二进制规律