华为OD机试统一考试D卷C卷 - 数字游戏（C++ Java JavaScript Python C语言）

华为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是满足条件的最小数

解题思路

1. 理解题目要求：给定一个正整数 n，找到一个比 n 大的最小正整数 m，使得 m 和 n 的二进制表示中 1 的个数相同。

2. 观察二进制规律：在二进制数中，找到一个比当前数大的数，通常需要将一个较低位的 0 变成 1。同时，为了确保这个新的数尽可能小，我们希望这个 0 尽可能靠右，而且这个 0 右边的 1 尽可能少。<