二進制問題

題目: https://www.luogu.org/problemnew/show/P1582 題解: 純二進制題目。因爲所有的水都是由兩份相同的水合並而成的,因此每瓶水的體積一定是2^i,(i\in N)2 i ,(i∈N)升。最後保留k個瓶子,那麼最後總的升數的二進制表示中,1的個數一定<=k。 本題實質上是用不超過k個1和無數個0生成一個最接近且大於n的二進制數 方法一: #include<
相關文章
相關標籤/搜索