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
2
3
4
78
0

【输出样例】

2
4
5
8
83

解题思路

这道题锻炼了一下二进制

代码

#include <iostream>
#include<bits/stdc++.h>
#define N 1001
#define INF 0x3f3f3f3f
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define rep(i,a,n) for(int i=a;i<=n;i++)
typedef long long ll;
using namespace std;
int main()
{
    int n;
    while(scanf("/d",&n)!=EOF&&n)//输入了并且非0
    {
        int cnt=0;
        int  temp=n;
        while(temp>0)
        {
            if(temp%2)//记录1的个数
                cnt++;
            temp/2;
        }
        int sum=0;
        while(1)
        {
            temp=++n;//n+1开始
            while(temp>0)
            {
                if(temp%2)
                    sum++;
                temp/2;
            }
            if(cnt==sum)
            {
                cout<<n<<endl;
                break;
            }
            sum=0;
        }
    }
    return 0;
}