伊莉討論區

標題: 幫幫忙!!有點急 [打印本頁]

作者: s9710223 時間: 2012-4-29 09:33 PM 標題: 幫幫忙!!有點急

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

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

輸入: 繳納錢幣個數 ( 100 50 10 )
            100 -> 6
               50 -> 8
               10 -> 1
輸出: 找回錢幣個數 ( 100 50 10 )
            100 -> 5
               50 -> 1
               10 -> 4
拜託各位了!!  我的信信箱:a0932090591@yahoo.com.tw

作者: wassdewd 時間: 2012-4-30 08:34 AM

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

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

作者: shin1520 時間: 2012-4-30 11:28 AM

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元一個
7 ((590%100)%50)/10=(90%50)/10=4<-10元4個

作法大概就這樣子吧金錢輸入以及找零的部分可以用陣列方式再用迴圈跑完會比較快
真的不會的話就照上面的作法

作者: christopher.c 時間: 2012-4-30 02:13 PM

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

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

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

作者: jehovahcloud 時間: 2012-4-30 06:04 PM

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

作者: orsinobbb 時間: 2012-5-15 03:18 PM

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

歡迎光臨伊莉討論區 (http://a401.file-static.com/)