二进制问题

题目: https://www.luogu.org/problemnew/show/P1582 题解: 纯二进制题目。因为所有的水都是由两份相同的水合并而成的,因此每瓶水的体积一定是2^i,(i\in N)2 i ,(i∈N)升。最后保留k个瓶子,那么最后总的升数的二进制表示中,1的个数一定<=k。 本题实质上是用不超过k个1和无数个0生成一个最接近且大于n的二进制数 方法一: #include<
相关文章
相关标签/搜索