hdu 5491 The Next(数学模拟)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5491

分析：对于给出的D，我们令D++，然后首先判断D是否属于区间[S1，S2]，如果属于，那么D即为答案，否则无异于以下两种情况：

（1）D中1的个数小于S1，对于这种情况，我们需要做的就是在增加D的同时，增加其二进制中1的个数，我们从其二进制的低位（假设最低位的标号为0）开始找，找到第一个0（假设该位的标号为i），将该位的0变为1（即令D+2^i）,然后继续判断；

（2）D中1的个数大于S2，对于这种情况，同理，我们需要从低位开始找，找到第一个1，将这个1变为0（同样是加上2^i），直至D满足题意为止。

需要注意的，给出的D是int类型的，但比D大的数可能会超过int，我们用long long来存。

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

typedef long long ll;
int main()
{
    int t,T = 1,s1,s2;
    ll d;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%I64d%d%d",&d,&s1,&s2);
        d++;
        while(true)
        {
            ll m = d;
            int num = 0,cnt = 0,bri[35];
            while(m)
            {
                if(m % 2)
                {
                    bri[num++] = 1;
                    cnt++;
                }
                else bri[num++] = 0;
                m /= 2;
            }
            if(cnt < s1)
            {
                int i = 0;
                for(;i < num; i++)
                  if(bri[i] == 0) break;
                d = d + (1 << i);
            }
            else if(cnt > s2)
            {
                int i = 0;
                for(; i < num; i++)
                  if(bri[i] == 1) break;
                d = d + (1 << i);
            }
            else break;
        }
        printf("Case #%d: %lld\n",T++,d);
    }
    return 0;
}