ybt1223：An Easy Problem

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

【题目描述】

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

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    bitset<18> a, b;    //STL bitset二进制数
    b.set(), a.set();   //置零
    while (cin >> n)
    {
        b.set(), a.set();
        if (!n)
            break;
        a = n;        //使a为n的二进制
        int k = a.count();//a，也就是n中1的个数
        int m = n ;//m从n开始枚举
        while (b.count() != k)//如果b也就是m中1的个数与n不一样
        {
            //继续枚举
            m++;
            b = m;//更新b
        }
        cout << m << endl;//输出结果
    }
    return 0;
}