题解Luogu P1582 倒水 二进制

Posted gengyf

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了题解Luogu P1582 倒水 二进制相关的知识,希望对你有一定的参考价值。

bitset大法好啊

显然的二进制题,每个瓶子里的水只可能是$2^i$

所以要剩下$k$个瓶子,就相当于最后总的水量的二进制中的$1$的个数$≤k$

从最后一位开始添$1$看什么时候这个数的$1$的个数$≤k$就行了

code

技术图片
 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 #define ll long long
 4 namespace gengyf{
 5 inline int read(){
 6     int x=0,f=1;char s=getchar();
 7     while(s<0||s>9){if(s==-)f=-1;s=getchar();}
 8     while(s>=0&&s<=9){x=x*10+s-0;s=getchar();}
 9     return f*x;
10 }
11 ll n,k,ans;
12 ll lowbit(ll x){return x&-x;}
13 int main(){
14     n=read();k=read();
15     bitset<60>a(n);
16     while(a.count()>k){
17         ans+=lowbit(n);
18         n+=lowbit(n);
19         a=n;
20     }
21     printf("%lld",ans);
22     return 0;
23 }
24 /*
25  affection 挚爱
26  adopt 采纳
27  administration 管理
28  agent 代理
29 */
30 }
31 signed main(){
32     gengyf::main();
33     return 0;
34 }
View Code

 

以上是关于题解Luogu P1582 倒水 二进制的主要内容,如果未能解决你的问题,请参考以下文章

P1582 倒水

洛谷P1582 倒水

题解 Luogu P1514 引水入城

__builtin_popcount() 函数

题解倒水

题解倒水