※ 引述《wolfpig (wolfpig)》之铭言：
: ※ 引述《BearJW ( )》之铭言：
: : 用若干个砝码组合出1～100公克，
: : 请问砝码最少数量为几个?
: : 题目本身不好懂，我一开始还误解了意思= =
: : 我在解题的时候一直想到建构式数学，因为我的年代没学过建构式。
: : 不知道有没有关联?
: : 理论上用100个1公克的砝码可以组合出1～100个任意公克数。
: : 比如说79公克，可以用79个1公克。
: : 也可以用一个50公克、一个25公克、一个4公克来组成。
: : 也可以用一个75公克、两个2公克来组成。
: : 不知道这题有没有速解法?因为我是用土法炼钢兜起来的...@@
: lg(100) ~ 7
: 1g, 2g, 4g, 8g, 16g, 32g, 64g.
: 以上七个砝码可以组成任意公克数
如果题目是1g, 2g, 4g, 8g, 16g, 32g, 64g，这是科技业的考法。
如果题目是1g, 5g, 10g, 20g, 25g，这是资讯软件业的考法。
没有好与不好，各自有着重的点。
但是如果是资讯软件业的考法，一定是用DP求出最佳化的解。
至于第一种考法，把剩余的数量一直除最大的就可以了。
太久没写这类题目，给出代码，有错再说。
https://gist.github.com/4114601