【洛谷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=;i<k;i++){
         n-=(<<int(log2(n)));
         if(!n) break;
     }
     if(n<) ans=;
     else ans=(<<(int(log2(n))+))-n;
     printf("%d\n",ans);
     return ;
 }