1223：An Easy Problem

【题目描述】

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

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

【输入】

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

【输出】

输出若干行对应的值。

【输入样例】

1
2
3
4
78
0

【输出样例】

2
4
5
8
83

AC代码：

复制代码到粘帖板
#include<bits/stdc++.h> 
using namespace std;
int n,a[32],i,j,len,sum;
void tobinary(){
	memset(a,0,sizeof(a));
	int i=0;
	while(n>0){
			a[i]=n%2;
			n/=2;
			i++;
	}
	len=i-1;
	return;
}
void addone(){
	int jinwei=1; 
	for(i=0;i<=len;i++){
		a[i]+=jinwei;
		jinwei=a[i]/2;
		a[i]%=2;
	}
	if(jinwei==1){
		a[i]=1;
		len++;
	}
	return;
} 
void toten(){
	sum=0;
	for(i=len;i>=0;i--)sum=sum*2+a[i];
	cout<<sum<<endl;
	return;
} 
int tongji(){
	int ans=0;
	for(int i=0;i<=len;i++)if(a[i]==1)ans++;
	return ans;	
} 
int main(){
	cin>>n;
	while(n!=0){
		tobinary();
		sum=tongji();
		addone();
		while(true){
			if(tongji()==sum)break;
			addone();
		}
		toten();
	cin>>n;
	}
    return 0;
}

都看了，就给个关注吧~~~