在程式裡面的背包問題
無非就是把東西裝進背包
變化可以是千千萬萬種!
但是
現實中的實例
我還是第一次遇到

事情的主角
是火車的儲值卡!
火車的儲值卡是九折優惠
可是他有一個規定
"如果餘額不足,請補投硬幣"
但是....補投的部分沒有九折阿
目前
我需要每個週末
來回苗栗和新竹去補習
每次的來回票97元
回到家的單程區間車票107元
答應幫宗翰買到豐原的57元車票
照理來講
一定會有剩下餘額的
該怎麼讓金額盡量湊足1000元?
這個儲值卡會支付的主角是來回苗栗新竹的來回票
所以...考慮寫一個程式來跑了
真希望功力沒有退步
跑的出最佳結果

arrow
arrow
    全站熱搜

    和風信使 發表在 痞客邦 留言(0) 人氣()