HDU5491 The Next

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

题意：一个数对应的二进制的1的个数在[ s1 , s2 ]内，则称为WHY number。

给定一个数字d为WHY number，求比d大的最小的WHY number（即下一个）

思路：先计算出d的二进制中含有1的个数，如果小于上限d2且d是偶数，则答案为d+1。

否则加上lowbit(d)，由于加上后1的个数只减不增，故不会出现num1>d2的情况。

若此时符合条件，即为答案。否则补上不足的1（s1-num1），即2^(s1-num1)-1

code:

#include<cstdio>using namespace std;typedef long long ll;ll lowbit(ll x){    return x&-x;}ll num1(ll x){    ll res=0;    while(x)    {        if(x&1)        res++;        x/=2;    }    return res;}int main(){    int T,cas=1;    scanf("%d",&T);    while(T--)    {        ll x,s1,s2;        scanf("%lld%lld%lld",&x,&s1,&s2);        if((x&1)==0&&s2>num1(x)) x++;        else        {            x+=lowbit(x);            ll t=num1(x);            if(t<s1) x+=(1<<(s1-t))-1;        }        printf("Case #%d: %lld\n",cas++,x);    }    return 0;}