洛谷P1582 倒水 二进制运算

题目连接
https://www.luogu.org/problem/show?pid=1582
因为无论怎么倒水瓶中水只会是1,2,4,8,16…的状态，想到用二进制表示状态。
1表示瓶中有水，0表示没有，只要让N中的1变成K个就可以了；
在计数N中的一时用到(n&-n),然后每次要去掉最后的1，这时n+(n&-n);

#include<iostream>#include<cstdio>int n,k,ans;using namespace std;int Count(int x){    int s=0;    while(x){        x=x-(x&-x);        s++;    }    return s;}int main(){    cin>>n>>k;    while(Count(n)>k){        n=n+(n&-n);         ans=ans+(n&-n);    }    cout<<ans;    return 0;}