P1582 倒水 -- 一道懂了就很简单的题（滑稽）

题目描述
一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子)

显然在某些情况下CC无法达到目标，比如N=3,K=1。此时CC会重新买一些新的瓶子(新瓶子容量无限，开始时有1升水)，以到达目标。

现在CC想知道，最少需要买多少新瓶子才能达到目标呢？

输入格式
一行两个正整数， N,K(1≤N≤2×10^ 9 ,K≤1000)。

输出格式
一个非负整数，表示最少需要买多少新瓶子。

• 首先我想到 完全没头绪（毕竟是蒟蒻）
• 悄咪咪的瞥了一眼题解~哦，是要用二进制的知识点
• 把题意简化为：n化为二进制,1的个数要 <= k
• 这样我们用补码(x&-x) 就可以轻松做出来了

#include <bits/stdc++.h>
#define re register
#define il inline
using namespace std;
typedef long long ll;
int n, k, ans;
il int ff(int x) {
	int cnt = 0;
	for(; x; x -= x&(-x)) {
		cnt++;
	}
	return cnt;
}
int main() {
	ans = 0;
	cin >> n >> k;
	while(ff(n) > k) {
		ans += n&(-n);
		n += n&(-n);
	}
	cout << ans << endl;
	return 0;
} 

//改成二进制
//小于等于k个1 
//这道题算是补码的用法