问题求解给定一个正整数N，求最小的M满足比N大且M与N的二进制表示中有相同数目的1。举个例子，假

问题求解
给定一个正整数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。
样例输入

样例输出

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

答案：

无

解析：

【喵呜刷题小喵解析】对于这个问题，我们可以使用Python编程语言来解决。首先，我们需要将输入的N转换为二进制字符串，并统计其中1的个数。然后，根据1的个数构造一个新的二进制字符串，其1的个数与输入数字相同，且比输入数字大。接着，我们将新的二进制字符串转换为十进制数，并检查该数是否满足条件。如果不满足，我们递增该数，直到找到一个满足条件的数为止。最后，我们输出找到的M。算法步骤如下：1. 将数字N转换为二进制字符串；2. 统计二进制字符串中1的个数；3. 根据1的个数构造一个新的二进制字符串；4. 将新的二进制字符串转换为十进制数M；5. 如果M小于等于N，则将M加1；6. 如果新的M满足条件，即其二进制表示中1的个数与N相同，则返回M，否则返回步骤5。在Python中，我们可以使用bin()函数将数字转换为二进制字符串，使用count()函数统计字符串中1的个数，使用int()函数将字符串转换为十进制数。在构造新的二进制字符串时，我们可以使用字符串拼接来实现。在检查M是否满足条件时，我们可以使用字符串的rstrip()函数去除字符串右侧的0，并比较1的个数与新的二进制字符串的长度减去去除0后的长度是否相等。

答案：

解析：

最热门资讯

JAVA工程师面试指导--猎头内部资料

常见面试问题100问！