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;
}