HDU-5491 The Next（模拟）

原题链接

（昨天做的时候太困了，瞎写的，写的贼长，，写完自己都不想看，所以重新整理下）

题意：给定三个数字d,s1,s2，求二进制1的个数在s1-s2范围内的最小的>d的数字，保证答案一定存在。

思路： 分情况讨论
1.若d的最后一位为0并且d的二进制位数<s2，那么d+1就是答案。
2.其他时候都要减少1的个数，那么就让d加上lowbit(d)，这就是1比d少并且大于d的最小值了，但是这时候的二进制位数可能会小于s1，那么从低位开始补1就可以了。

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
typedef long long ll;
#define lowbit(x) x&(-x)
int main()
{
	int t,cas=1;
	cin>>t;
	while(t--)
	{
		ll d,s1,s2,num=0;
		scanf("%lld%lld%lld",&d,&s1,&s2);
		for(int i=0;i<32;i++)
			if(d>>i&1) num++;
		if(!(d&1) && num<s2)  
			d++;
		else
		{
			d+=lowbit(d);
			int num2=0;
			for(int i=0;i<32;i++)
				if(d>>i&1) num2++;
			for(int i=0;i<32&&num2<s1;i++)
				if(!(d>>i&1)) d+=(1<<i),num2++;
		}
		printf("Case #%d: %lld\n",cas++,d);	
		
	}
	return 0;
}