我知道這題很水，大神們看見我的**就笑吧。。
我這裡有一種奇怪的理解不知道對不對：
對於每乙個數拆成二進位制位。比如15拆成1111(2)，那麼它可以拆成下面四個「錢袋「：1000(2),100(2),10(2),1(2)，四個數加起來正好填滿15內的所有二進位制位。
對於至少需要幾個錢袋的情況，只要輸出它二進位制位的個數即可。
不過某人說遇到這種問題，手推找規律就行了，下次如果遇到做不出來的題，好好考慮一下手推。
#include
intx,cnt=0;
int main ()
BZOJ 1192 鬼谷子的錢袋
鬼谷子非常聰明，正因為這樣，他非常繁忙，經常有各諸侯車的特派員前來向他諮詢時政。有一天，他在咸陽遊歷的時候，朋友告訴他在咸陽最大的拍賣行 聚寶商行 將要舉行一場拍賣會，其中有一件寶物引起了他極大的興趣，那就是無字天書。但是，他的行程安排得很滿，他他已經買好了去邯鄲的長途馬車標，不巧的是出發時間是在拍...
Bzoj1192 鬼谷子的錢袋
time limit 10 sec memory limit 162 mb submit 3312 solved 2412 submit status discuss 鬼谷子非常聰明，正因為這樣，他非常繁忙，經常有各諸侯車的特派員前來向他諮詢時政。有一天，他在咸陽遊歷的時候，朋友告訴他在咸陽最大的拍...
bzoj 1192 鬼谷子的錢袋
題目大意 用盡可能少的不同的自然數 兩兩不相同 這些自然數的和為m 且這些數能表示出m及m以下的所有數，求這些自然數的個數 思路 根據小學數學很容易就能看出 這是一道小學數學題 只要排出二進位制就好了 所以我們要找到2 k次方使它大於m 1 include2 include3 include4 in...