【题解】Luogu P1582 倒水 二进制

bitset大法好啊

显然的二进制题，每个瓶子里的水只可能是$2^i$

所以要剩下$k$个瓶子，就相当于最后总的水量的二进制中的$1$的个数$≤k$

从最后一位开始添$1$看什么时候这个数的$1$的个数$≤k$就行了

code

#include<bits/stdc++.h>
using namespace std;
#define ll long long
namespace gengyf{
inline int read(){
    int x=0,f=1;char s=getchar();
    while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
    while(s>='0'&&s<='9'){x=x*10+s-'0';s=getchar();}
    return f*x;
}
ll n,k,ans;
ll lowbit(ll x){return x&-x;}
int main(){
    n=read();k=read();
    bitset<60>a(n);
    while(a.count()>k){
        ans+=lowbit(n);
        n+=lowbit(n);
        a=n;
    }
    printf("%lld",ans);
    return 0;
}
/*
 affection 挚爱
 adopt 采纳
 administration 管理
 agent 代理
*/
}
signed main(){
    gengyf::main();
    return 0;
}