OD C卷 - 小扇和小船的数字游戏

小扇和小船的数字游戏（100）

• 小船给小扇一个正整数n, 小扇需要找到一个比n大的数字m，使用得m和n对应的二进制中1的个数相同；
• 如4->二进制100; 8->二进制为1000 其二进制中1的个数相同；
• 求m的最小值;

输入描述：
输入一个正整数n 在[1, 10^9]
输出描述：
输出一个正整数m

示例1
输入：
2
输出：
4

示例2
输入：
7
输出：
11

思路：

• 简单的二进制

 
def getBinaryOneCount(num):count = 0while num > 0:count += num % 2num = num // 2return countn = int(input().strip())
m = n+1
while True:if getBinaryOneCount(m) == getBinaryOneCount(n):breakm += 1
print(m)