标签：ram key ber cti == line class ace lin
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\n",ans);return 0;}
标签：ram key ber cti == line class ace lin
原文地址：https://www.cnblogs.com/asdic/p/9568616.html
