幫幫忙!!有點急

s9710223

要計算一個停車場付費系統

輸入: 車輛入與出停車場的時間 ( 3時25分 與 16時33分 )
輸出: 須繳納停車費(每小時30元)金額 -> 420元

輸入: 繳納錢幣個數 ( 100 50 10 )  
                100 -> 6   
                  50 -> 8   
                  10 -> 1
...

瀏覽完整內容，請先 註冊 或 登入會員

orsinobbb

這題的邏輯(沒有明說的話) 是
1. 不滿一小時也算一小時的錢
2. 交的錢從小的錢先收，大的錢超過再找給你，從大的錢開始找。
   ( 不像人做的事XD，但對電腦來說相對單純。 )
所以算法很簡單：
1. 『時』相減為時間 『分』相減>0 就再加1 ，乘上30 算出總金額
2.  錢從小的開始減掉(射後不理)
     直到超過的那一刻，計算找錢->大的先找(90元->50元一個 10元4個)...

瀏覽完整內容，請先 註冊 或 登入會員

jehovahcloud

原本想說後面那個問題用動態規劃解(找零問題)，但是想到說某種硬幣如果數量較多，那是不是應該要多用那種硬幣才是？

christopher.c

輸出: 須繳納停車費(每小時30元)金額 -> 420元

輸入: 繳納錢幣個數 ( 100 50 10 )  
                100 -> 6   
                  50 -> 8   
                  10 -> 1

搞不懂為什麼420會要求6個100，8個50，1個10...

瀏覽完整內容，請先 註冊 或 登入會員

shin1520

1.先計算小時數
進入停車場的時間只要記錄幾點進去就好(如題中3點進去)，幾分就不需要理他(因為一定算整點的)
出來時假若尾數幾分的部分(如題中33分)若不是整點(00分)則小時加一(如題中16+1=17)
17-3=14 14*3=420
2.讓他輸入完金額後相加得到金額數=100*6+50*8+10*1=600+400+10=1010
3.1010-420=590=應找金額
4.590/100=5<-100元應找5張
6.(590%100)/50=90/50=1 <-50元一個
...

瀏覽完整內容，請先 註冊 或 登入會員

wassdewd

第一階段應該不難吧
判斷小時差
然後依照分鐘數看有沒有超過
要不要再加一小時
最後*30就有應繳納金額了

第二階段
你可以用暴力法....
從投下的最小幣值開始扣除應繳納金額
最後再考慮到換錢找錢的部分
一直到0為止
剩下的就是要退還的錢幣數量了