C. Powers Of Two 二進制

題目鏈接:http://codeforces.com/contest/1095/problem/C 題目大意:給你兩個整數n和k,要求把n拆成k個2的冪的和。1 2 4 8 16…。如果無法做到就輸出NO,能夠做到就輸出YES,並且輸出k個2的冪加數。 思路:開始沒有往二進制的方向想。只判斷出是能不能滿足條件。方案不知道怎麼構造。 後來用了二進制。那麼n的二進制有多少個1.這就是k的最小值。因爲可
相關文章
相關標籤/搜索