※ 引述《BearJW ( )》之銘言：
: 用若干個砝碼組合出1～100公克，
: 請問砝碼最少數量為幾個?
: 題目本身不好懂，我一開始還誤解了意思= =
: 我在解題的時候一直想到建構式數學，因為我的年代沒學過建構式。
: 不知道有沒有關聯?
: 理論上用100個1公克的砝碼可以組合出1～100個任意公克數。
: 比如說79公克，可以用79個1公克。
: 也可以用一個50公克、一個25公克、一個4公克來組成。
: 也可以用一個75公克、兩個2公克來組成。
: 不知道這題有沒有速解法?因為我是用土法煉鋼兜起來的...@@
沒天平的版本正確解到底是什麼？
最少數量應為7個，可是是那7個？
我用程式跑暴力解為 50 25 13 6 3 2 1
https://gist.github.com/4125786
我覺得7個的解應不只一組。

請問原PO 你用這7個怎麼排出4g出來?

1+3=?

1 2 4 8 16 32 64 不知道可不可以

如果用樓上的解的話，為什麼題目不是1~127呢？

1~127的話就明顯了XD 總和範圍接近2的冪次方 會讓應試者比較容易聯想到 用各個2的冪次方去解 不負責任亂猜

題意就是要讓應試者多花些心思去想才有挑戰性

這暴力解不但最少而且最輕阿...不然加到127應該很多組解...

觀察數組規律不外是100長除法有餘數加1這樣？

個人推測啦 就只是指對數概念而已吧...

你把範圍上限取log2出來6到7未滿六的都得用7個

說錯超過6...也就是這個數超過2的N次方就適用N+1個