LightOJ-1042-math

题目大意：给定一个数，求一个比它大的数，使得他们二进制一的个数相同并且那        个数要最小；

题目解析：考虑他的后缀肯定会出现011...1100...00的形式，我们需要做的就是把红色的0变成1，然后统计后面1的个数，设为n，去掉一个1，并且把所有1右移至顶端，最后形如100...00011...11的形式，注意如果所有字母都是1或者是11...1100...000的形式，要在最左端添加一个1；

AC代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
using namespace std;
typedef long long ll;
ll n,temp;
int main()
{
	int c,cas,i,posi,posj,flagi,flagj,cnt,flag,ans;
	scanf("%d",&cas);
	for(c=1;c<=cas;c++)
	{
		scanf("%lld",&n);
		temp=n;
		posi=-1;
		flagi=0;
		posj=-1;
		flagj=0;
		cnt=0;
		flag=0;
		ans=0;
		while(n!=0)
		{
			if(n%2==1)
			{
				posi=cnt;
				flag=1;
				flagi=1;
			}
			if(n%2==0&&flagi==0)
			{
				ans++;
			}			
		 	if(n%2==0&&flagj==0&&flag==1)
			{
				posj=cnt;
				flagj=1;
			}
			n/=2;
			if(flagi==1&&flagj==1)
				break;
			cnt++;	
		}
		if(posj==-1)
			posj=cnt;
		printf("Case %d: %lld\n",c,temp+(1<<(ans))+(1<<(posj-ans-1))-1);
	}
	return 0;
}