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