2017广东工业大学程序设计竞赛决赛-E（倒水）

Problem E: 倒水(Water)
Description

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

第一行一个整数T，表示有T组数据。
接着T行，每行两个正整数， N,K(1<=N<=10^9，K<=1000)。
Output

一个非负整数，表示最少需要买多少新瓶子。
Sample Input
3
3 1
13 2
1000000 5
Sample Output
1
3
15808
HINT

**因为是两个相等容量的水的才能合并在一起，故要转化为2进制来思考，（但这台隐晦了吧，好难想到的，，还是我太弱了啊。。。）
最后的数可以拆分在k个2的幂的数相加即可。故只要让瓶子个数n转化为二进制后1的个数小于k即可（为什么小于k就可以呢，因为一个二的幂的数可以拆分成两个幂的数啊。。），怎么去找这个n呢，就是在最小的1的位数上相加。详情如下代码**

#include<stdio.h>
#include<string.h>
#include<math.h>
int getbin(int n)
{
    int k = 0;//统计1的个数 
    while(n)
    {
        if(n&1)//与1与运算就是判断最后一位是否为1 
            k++;
        n>>=1;//向右移一位。  
    }
    return k;
}
int main(void)
{
    int t,i,j,n,m,k,s;
    scanf("%d",&t);
    while(t--)
    {
        long long sum = 0;//统计加了多少个瓶子。 
        scanf("%d %d",&n,&k);
        while(getbin(n) > k)
        {
            for(i=1;;i<<=1)
            {
                if(n&i)//判断这是不是最右边的那个1.如果是那么二者的与运算就是1。 
                    break;//例如100和100与运算就是大于0的但100和10与运算就是0.思考下。 
            }
            n += i;//n加上这些瓶子 
            sum += i;
        }
        printf("%lld\n",sum);
    }
    return 0;
}

看了看重现赛的榜单，他们都好厉害啊，一搏大佬竟然把B题都搞过去了，我好弱啊。。。啊啊啊啊，要疯了。。。。哎。。。