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

>>阅读原文<<