楼主:
BearJW ( )
2012-11-20 02:11:32用若干个砝码组合出1～100公克，
请问砝码最少数量为几个?
题目本身不好懂，我一开始还误解了意思= =
我在解题的时候一直想到建构式数学，因为我的年代没学过建构式。
不知道有没有关联?
理论上用100个1公克的砝码可以组合出1～100个任意公克数。
比如说79公克，可以用79个1公克。
也可以用一个50公克、一个25公克、一个4公克来组成。
也可以用一个75公克、两个2公克来组成。
不知道这题有没有速解法?因为我是用土法炼钢兜起来的...@@
作者:
dakkk (我是牛我反刍)
2011-01-20 02:15:00我猜 1-100中质数个数+1 就是答案
每个质数的倍数也要吧 例如91=13*7代表要7个13g的砝码
作者: aomdog (你好机车) 2011-01-20 02:26:00
至少几个->组成任何重量时每个都可以是有或没有
作者: aomdog (你好机车) 2011-01-20 02:27:00
请用 2^0 2^1 2^2...2^6 即可组合出所求 感觉很像二进制
作者:
matrixki (New Season)
2011-01-20 02:45:00dynamic programming?
作者: eterbless (守护之翼) 2011-01-20 09:27:00
如果是用秤就难很多 这样单纯二进制就好
作者:
james11 (小杰)
2011-01-20 10:20:00我有被考这题，答案：1 3 9 27 81，三分钟搞定！ ^^
作者:
Frankaze (To be excellent!)
2011-01-20 11:06:00就2次方的数字就可以了说错2的n次方就可以了
作者: kevin7280 2011-01-20 13:15:00
天秤的两边都可以放砝码 2+1=3
作者:
JYLai (是男人也可以是个男孩～)
2011-01-20 16:05:00重点是… 有上吗?
作者:
laboy10 (开学了>"<)
2011-01-20 17:04:0011个?
作者:
krosby (可拉屎碧)
2011-01-20 20:59:00就11个阿 这么简单