信息学奥赛一本通：1223：An Easy Problem

1223：An Easy Problem

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

【题目描述】

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

出现的数每次加1，再判断2进制中1的个数是不是等于出现的数

#include<bits/stdc++.h>
using namespace std;
int a[1001];//数组
int ys(int t)//判断数中2进制位有1的数量 
{
    int tmp,num=0;
    while(t)
    {
        //tmp=t/2;
        //num+=t-tmp*2;
        //t=tmp;
        num+=t%2;//有余就是有个1 
        t=t/2;//除2再做 
    }
    return num;
}
int main()
{
    int i,j,k=0,n;
    while(1)
    {
        scanf("%d",&n);
        if(n==0)break;// 到0结束 
    i=ys(n);
    n++;
    for(;;n++)//从n+1开始 
    {
        j=ys(n);
        if(i==j)break;//如果有1相同 
        }
        a[k++]=n;    
    }
    for(i=0;i<k;i++)//输出 
    printf("%d\n",a[i]);
       
    return 0;
}