题目：洛谷1582 倒水（二进制+&运算符）

题目描述：

一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子)
显然在某些情况下CC无法达到目标，比如N=3,K=1。此时CC会重新买一些新的瓶子(新瓶子容量无限，开始时有1升水)，以到达目标。
现在CC想知道，最少需要买多少新瓶子才能达到目标呢？

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

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

思路：
2的n次方个瓶子可以合并成一个瓶子，把N个瓶子转化成二进制来表示比如13变成1101，2的3次方+2的2次方+2的0次方，共可以合并成3个瓶子，也就是13的二进制中1的个数。
我们可以每次求出二进制中1的个数，如果小于等于k就完成了，否则从低位开始，找到第一个1，用一个数和这个1合并，并进位，消除低位的1，完成一次后再重复上述操作。
这里需要注意的是求二进制1的个数和&运算符的应用。

代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long n, k, ans=0,count;
    scanf("%lld%lld",&n,&k);
    while(1)
    {
        count=0;
        for(int i=0;i<64;i++)
        	if((n&((long long)1<<i))>0)//注意这里是>0 不可以是==1
				count++;//求二进制中1的个数
        if(count<=k)
			break;
        ans+=n&(-n);//n&(-n)是n从低位开始第一个1所表示的数的大小
        n+=n&(-n);
    }
    printf("%lld\n",ans);
}