简答题

2.问题求解
给定一个正整数N，求最小的M满足比N大且M与N的二进制表示中有相同数目的1。
举个例子，假如给定N为78，二进制表示为1001110，包含4个1，那么最小的比N大的并且二进制表示中只包含4个1的数是83，其二进制是1010011，因此83就是答案。
时间限制：1000
内存限制：65536
输入
输入若干行，每行一个数N(1 ≤ N ≤ 1000000)，如果这行为0表示输入结束。
输出
对于每个N,输出对应的M。
样例输入
1
2
3
4
78
0
样例输出
2
4
5
8
83

使用微信搜索喵呜刷题，轻松应对考试！

答案：

略

解析：

【喵呜刷题小喵解析】首先，我们需要一个函数`count_bits(n)`来计算一个数的二进制表示中1的个数。这个函数通过不断地将n与1进行位与运算，并右移n，直到n变为0。每次位与运算的结果如果是1，就增加计数器。然后，我们需要一个函数`find_m(n)`来找到比n大的最小的数m，使得m的二进制表示中1的个数与n相同。这个函数从n+1开始，每次增加1，直到找到一个数m，使得m的二进制表示中1的个数等于目标值。最后，我们读取输入，直到输入为0，然后对每个输入n，调用`find_m(n)`并输出结果。

创作类型：

原创

本文链接：2.问题求解给定一个正整数N，求最小的M满足比N大且M与N的二进制表示中有相同数目的1。举个

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！