hdu5491

这道题我服了……
我是想模拟来着……
弄巧成拙了….
我一开始是想….

好吧我是程序员 坦白一点 这道题做起来没一点思路 看了别个的解题报告写的
TAT
QAQ

其实思想很简单 就是你要求的是比n大的数 首先加1 如果1的个数sum大于s2 那么你就想办法去掉一个数
找到最低位的1 变成0 重点来了 也是卡住我的地方 最低位的1 变成0 其实就是加上(1<<(i-1))这个数 因为你加上这个数 这一位会变成0
有人问了 那这个数不是会很大吗？
我们要求的数 本来就要比n大 大多少呢 要根据题目s1 s2的数据决定 现在你的数目要比s2大 所以你要少一个1 才行 但是怎么办呢 直接去掉？ 不行 那你的数可能会比n小 所以你只能加上最低位1 的这个数
(1<<(i-1)) 这样也可以保证你求的数是比n大的数中最小的
那要是sum比s1还小呢 不是同样的道理吗？

#include<cstdio>
#include<cstring>
typedef long long ll;

ll get(ll x){
    ll sum=0;
    while(x){
        if(x&1)sum++;
        x>>=1;
    }
    return sum;
}
ll min(ll a_,ll b_){
    return a_>b_?b_:a_;
}
int main(){
    int T;

    scanf("%d",&T);
    int coun__=1;
    while(T--){
        ll n;
        ll x,y;
        scanf("%lld%lld%lld",&n,&x,&y);
        printf("Case #%d: ",coun__++);
        ll ans=n+1;
        while(1){
            ll sum=get(ans);
            if(sum>y){
                ll k=0,temp_=ans;
                while(temp_){
                    if(temp_&1){ans+=(1<<k);break;}
                    k++;
                    temp_>>=1;
                }
            }
            else if(sum<x){
                ll k=0,temp_=ans;
                while(temp_){
                    if(!(temp_&1)){ans+=(1<<k);break;}
                    k++;
                    temp_>>=1;
                }
            }
            else break;
        }
        printf("%lld\n",ans);
    }
}