Re: [問題]找錢問題 不知道能不能在這邊問~
※ 引述《weiluner (遊戲人間^^y)》之銘言:
: 如果今天我們的幣值是25元、20元、10元、5元、1元
: 利用以上方法 40元就不適用了
: 最後 因為這個是一個資工作業
: 所以老師要我們寫一個程式解決第二種幣值要找出最小銅板數的問題
我想最後這兩句才是重點,這本來就是一個找不太出邏輯的問題。
所以讓程式去跑才是最實在的。
在這裡1元的角色是比較特別的,剩下找不出來的錢,再用1元補就好。
我想到的方法是,用4個迴圈分別對應25元、20元、10元、5元,
迴圈要跑的東西是該種幣值從最少可以用幾個到最多可以用幾個,
例如25元就是從0到1。
for (i=...)
for (j=...)
for (k=...)
for (l=...)
用一個變數儲存你用了幾個硬幣,
找到比較小的解的時候就把他覆蓋過去。
當然還要排除一些不可能的狀況,
例如25元用2個和20元用2個的時候,就超過40元了
碰到這種狀況的時候就讓程式跳過就好。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.115.225.126
推
04/18 02:01, , 1F
04/18 02:01, 1F
→
04/18 02:02, , 2F
04/18 02:02, 2F
推
04/18 02:04, , 3F
04/18 02:04, 3F
→
04/18 02:05, , 4F
04/18 02:05, 4F
推
04/18 02:13, , 5F
04/18 02:13, 5F
→
04/18 02:14, , 6F
04/18 02:14, 6F
推
04/18 02:15, , 7F
04/18 02:15, 7F
→
04/18 02:15, , 8F
04/18 02:15, 8F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 6 之 7 篇):
Inference 近期熱門文章
3
13
PTT遊戲區 即時熱門文章
37
48
17
19