瑞昱面試的一題益智問題 - 面試

用若干個砝碼組合出1～100公克，

請問砝碼最少數量為幾個?



題目本身不好懂，我一開始還誤解了意思= =

我在解題的時候一直想到建構式數學，因為我的年代沒學過建構式。

不知道有沒有關聯?


理論上用100個1公克的砝碼可以組合出1～100個任意公克數。

比如說79公克，可以用79個1公克。

也可以用一個50公克、一個25公克、一個4公克來組成。

也可以用一個75公克、兩個2公克來組成。

不知道這題有沒有速解法?因為我是用土法煉鋼兜起來的...@@







--