首页 > 其他 > 详细

lowbit运算

时间:2019-09-21 10:12:25      阅读:80      评论:0      收藏:0      [点我收藏+]

lowbit(n) 定义:非负整数,在二进制表示下最低位的1以及其后边所有的0。

lowbit(n)=n&(-n+1)=n&(-n)

int h[37];
int lowbit(int x){
    return x&(-x);
}
int main(){
    int n;
    for(int i=0; i<36; ++i) h[(1ll<<i)%37]=i;
    while(cin>>n){
        while(n>0){
            cout<<h[(n&-n)%37]<<" ";
            //这个编号是n对应的二进制形式,从右往左,从0开始编号
            n -= lowbit(n);
        }
        cout<<endl;
    }
    return 0;
}

 

lowbit运算

原文:https://www.cnblogs.com/LS-Joze/p/11561248.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!