摘要:
这道题实际上是考二进制很容易看出杯子水量一定是2的i次方所以n杯水最后剩下的水一定是n用二进制表示中1的个数所以就枚举n来求什么时候1的个数小于k那么这里有个优化,不然会超时因为每次加的目的是要让1的个数变少,也就是要进位所以每次加上的是lowbit(n)#inclu... 阅读全文
摘要:
常用操作最右一位为第0位,从右到左依次为 0, 1, 2, 3…… 取出n的第k位 (n >> k) & 1取出n的第0~k-1位 n & ((1 > j) & 1)... 阅读全文