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 <cstdio>
#include <iostream>
#include <algorithm>
int i,j,k,l,m,n,p,o,c;
int a[10001],b[10001];
int main()
{
	scanf("%d",&n);
	while (n!=0)
	{
		p=n;
		l=0;
		while (p>0)
		{
			l++;
			a[l]=p%2;
			p=p/2;	
		}
		a[l+1]=0;//手动加0
		for (i=1;i<=l;i++)
		if (a[i]==1&&a[i+1]==0)
		{
			k=i;
			break;
		}//寻找二进制为01的位置，从后往前找 
		b[k+1]=1;
		b[k]=0;//将01改为10 
		o=0;
		for (i=k+2;i<=l;i++)
		b[i]=a[i];
		for (i=1;i<=k-1;i++)//累计01后的1数 
		if (a[i]==1) o++;
		j=0;
		while (o>0)//从后往前填1 
		{
			j++;
			b[j]=1;
			o--;
		}
		if (k+1>l) l=k+1;
		c=1;
		m=b[1];
		for (i=2;i<=l;i++)
		{
			c=c*2;
			m=m+b[i]*c;
		}
		printf("%d\n",m);
		for (i=1;i<=l;i++)
		b[i]=0;
		scanf("%d",&n);
	}
}