hdu5491(2015合肥网络赛H题)

题意：

给出三个数字D、s1和s2，用L来表示D的二进制表示中1的个数，L在区间[s1,s2]中，我们要找到离D最近的并且大于D的一个数字，且这个数字的L也落在区间[s1,s2]中。

思路：

一直超时。。。不知道为啥，后来也不知道为啥就不超时了。。。说说不超时的代码。

对于一个数字D，我们先给它进行+1操作，看D+1是否满足L值落在区间[s1,s2]中，如果满足就输出，不满足就进行如下操作：

我们从最低位开始找，找到第一段连续的1，把这些1都变成0，然后把这些1的前面那个位置变成0，就如10111100110变成10111101000，然后我们要把最新得到的这个数的1的个数变成s1，从最低位开始补1就好了。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

long long G(long long n)
{
long long tmp = n - ((n >>1) &033333333333) - ((n >>2) &011111111111);
return ((tmp + (tmp >>3)) &030707070707) %63;
}

int main() {
long long t;
long long d, s1, s2;
scanf("%I64d",&t);
for(long long kase = 1; kase <= t; kase++) {
scanf("%I64d%I64d%I64d",&d,&s1,&s2);
long long x = d + 1;
long long num = G(x);
if(num >= s1 && num <= s2) {
printf("Case #%I64d: %I64d\n",kase,x);
continue;
}
bool flag = false;
for(long long i = 1; ; i <<= 1) {
if(flag == false) {
if((d & i)) {
d -= i;
flag = true;
}
} else {
if((d & i)) {
d -= i;
flag = true;
} else {
d |= i;
break;
}
}
}
x = d;
num = G(x);
if(num >= s1 && num <= s2);
else
x |= ((1 << (s1 - num)) - 1);
printf("Case #%I64d: %I64d\n",kase,x);
}
return 0;
}