倒水

传送门

基本思想，就是二进制表示
有两条基本性质：
第一个性质，如果n个瓶子可以成功转化成k个，当且仅当n的二进制表示中有k个1
第二个性质，我们如果在二进制的第i个位置加1，其代价高于在1到i-1每一位上都加1.
第一条性质为我们提供了目标，第二条性质为我们提供了最佳方案。
即从地位开始加，如果当前位是0，不操作，因为徒增瓶子，无效果
如果是1，就加一个瓶子。
开始统计1的个数，每次操作后把1的个数实时更新，一旦满足要求，就输出结果。
代码如下：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
long long fpow(long long x,int n){
	long long ans=1;
	while(n>0){
		if(n&1){
			ans*=x;
		}
		x*=x;
		n>>=1;
	}
	return ans;
}
int n,k;
int divi[100];
int main(){
	scanf("%d%d",&n,&k);
	int a=n;
	int len=0;
	int num=0;
	for(int i=0;a>0;i++){
		if(a%2==1){
			divi[i]=1;
			num++;
		}
		a>>=1;
		len=i;
	}
	if(num<=k){
		printf("0");
		return 0;
	}
	long long ans=0;
	for(int i=0;i<=len&&num>k;i++){
		if(divi[i]==1){
			ans+=fpow(2,i);
			divi[i]=0;
			divi[i+1]++;
		}else if(divi[i]==2){
			divi[i]=0;
			num--;
			divi[i+1]++;
		}
	}
	printf("%lld",ans);
	return 0;
}