lowbit运算

发布时间：2020-12-14 05:06:42 所属栏目：大数据来源：网络整理

导读：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[(1lli)% 37 ]= i; while (cin n){ while (n 0 ){ c

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!