二进制应用

Posted 2021-01-03 asdic

1.单取某一位的1

i&-i   返回的值就是从后往前数，到第一个1出现为止的数(二进制下)。

int work(int x){int num=0;for(;x;x-=x&-x) num++;return num;}

e.g.:luogu 1582倒水

#include<bits/stdc++.h>
using namespace std;
int n,k,ans;
inline int read(){
    int x=0,f=1;char ch=getchar();
    while(!isdigit(ch)){if(ch==‘-‘)f=-1;ch=getchar();}
    while(isdigit(ch)){x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}
    return x*f;}
inline int sudo(int i){int ans=0;for(;i;i-=i&(-i)) ans++;return ans;}
int main(){
    n=read();k=read();
    while(sudo(n)>k) ans+=n&(-n),n+=n&(-n);
    printf("%d
",ans);return 0;}