题目描述
给定一个正整数N,求最小的、比N大的正整数M,使得M与N的二进制表示中有相同数目的1。
举个例子,假如给定的N为78,其二进制表示为1001110,包含4个1,那么最小的比N大的并且二进制表示中只包含4个1的数是83,其二进制是1010011,因此83就是答案。
输入
输入若干行,每行一个数n(1≤n≤1000000),输入"0"结束。
输出
输出若干行对应的值。
样例
输入数据 1
1
2
3
4
78
0
Copy
输出数据 1
2
4
5
8
83
Copy
来源
一本通在线评测
解题思路
这题得知道十进制转二进制时,一直除二直到这个数为0就转化完了,我们把其中得1的数量统计进来就好了,也不用去管它的0的数量或者说它转成二进制是一个啥玩意,我们根据题目要求比较1的数量就行。
#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<string>
#include<vector>
#include<math.h>
#include<iomanip>
#include<set>
#include<queue>
#include<stack>
#include<map>
#include<list>
#include <stdlib.h>
using namespace std;
int n;
int fun(int n)
{
int a=0;
while (n != 0)
{
if (n % 2 == 1)
{
a++;
}
n = n / 2;
}
return a;
}
int main()
{
while (cin>>n)
{
if (n == 0)break;
for (int i = n + 1;; i++)
{
if (fun(n) == fun(i))
{
cout << i << endl;
break;
}
}
}
}