题目连接 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;
}
