※ 引述《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个