瀏覽單個文章
rhapsody
*停權中*
 
rhapsody的大頭照
 

加入日期: Jun 2002
文章: 2,594
這一種要用窮舉法比較好
先用窮舉法,想出規則之後,就好辦了

假設郵資是 Z
40X + 70Y +10 = Z
但是 40a +70 b !=Z
因為 Z 不能直接由 40, 70 來組合,且又要 Z >140

所以就開始列出數字 150, 160, 170... 等等
最小就是 170,再來是 250, 290,330,370..
反正就是 40x+10 就對了
不能用到 70 元的郵資
這題目有趣的就是 70Y+ 10
注意這一邊 喔
70Y+10 ,不管 Y 是多少
70Y+10 都是 40 的倍數
也就是 只要你用了 70 元的郵資
就可以用 40 的郵資來組合

所以這郵資 一定不能用 70 來組合
拉拉雜雜寫了一堆
如果以上你都看的懂
所以
雖說是 40X + 70Y +10 = Z
但是把 70Y 去掉(去掉的理由上面說過了)
只剩 40X+10 = Z

Z>140

所以 Z = 250, 290,330,370..
這樣各位了了吧

PS: 我夠混了,上班不上班,來解題...
我快被 fire了
舊 2005-09-22, 02:50 PM #15
回應時引用此文章
rhapsody離線中