P1582 倒水（洛谷）

只要求出的n转为二进制下，有k个1便可。 lowbit(n)取出非负整数n在二进制表示下最低位的1以及它后边的0构成的数值。 __builtin_popcountll(n)求出非负整数n在二进制表示下有几个1。 让n一直加lowbit（n）,进位减小二进制表示下1的个数。web #include<stdio.h> #include<algorithm> using namespace std; t

>>阅读原文<<