1223：An Easy Problem

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 8078     通过数: 5717

【题目描述】

给定一个正整数NN，求最小的、比NN大的正整数MM，使得MM与NN的二进制表示中有相同数目的11。

举个例子，假如给定的NN为7878，其二进制表示为10011101001110，包含44个11，那么最小的比NN大的并且二进制表示中只包含44个11的数是8383，其二进制是10100111010011，因此8383就是答案。

【输入】

输入若干行，每行一个数nn(1≤n≤10000001≤n≤1000000)，输入"00"结束。

【输出】

输出若干行对应的值。

【输入样例】

1
2
3
4
78
0

【输出样例】

2
4
5
8
83

网址：信息学奥赛一本通（C++版）在线评测系统http://ybt.ssoier.cn:8088/problem_show.php?pid=1223

如题目所述，我们只需要找到与所输入的数在二进制中的1的数目相同且大于他的最小的数便可。

代码：

#include
using namespace std;
int f(int n){//函数 n的二进制1个数 
	int s=0;
	while(n>0){
		if(n%2==1){//当n/2余1时 
			s++;
		} 
		n/=2;
	}
	return s;//返回 
}
int main(){
	int n,m,cnt;
	while(scanf("%d",&n)&&n){
		cnt=f(n);//cnt=n的二进制中1个数 
		while(1){
			n++;  
			if(f(n)==cnt)//循环直到找到符合要求的数 
				break;
		}
		printf("%dn",n);//输出n 
	}
	return 0;
}

 （完）