【洛谷P1582】倒水

倒水

题目链接

显然，2^x个杯子里的水可以倒在一个杯子里

所以我们可以贪心地每次将N中最大的2^x减掉

减k次(若中途已经为0，直接输出0)

若大于0，用最小的比N大的2^x减剩下的N，即为答案

#include<cstdio>
#include<cmath>
int n,k,ans,i;
int main()
{
    scanf("%d%d",&n,&k);
    for(i=1;i<k;i++){
        n-=(1<<int(log2(n)));
        if(!n) break;
    }
    if(n<2) ans=0;
    else ans=(1<<(int(log2(n))+1))-n;
    printf("%d\n",ans);
    return 0;
}