An Easy Problem（贪心）

描述

给定一个正整数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

用例输出 1 

2
4
5
8
83

代码如下：
 

#include<bits/stdc++.h>
using namespace std;
int er(int b){//判断二进制内一的个数
    int s=1;
    while(b){
        /*int x=b%2;
        if(x==1){
            s++;
        }*/
        s+=b%2;
        b/=2;
	}
  return s;
}
int mei(int b){
    for(int i=b+1;;i++){
        if(er(b)==er(i)){//如果这两个数二一的个数相同就输出
            cout<<i<<endl;
            return 0;
        }
    }
}
int main(){
    int n;
    while(1){
        cin>>n;
        if(n==0){
            break;
        }
        mei(n);//开始枚举
    }
    return 0;
}