切換
舊版
前往
大廳
主題

ZeroJudge - b150: NOIP2004 1.津津的儲蓄計劃 解題心得

Not In My Back Yard | 2019-02-17 17:48:55 | 巴幣 0 | 人氣 87

題目連結:


題目大意:
題目有多組測試資料,每組測試資料佔 12 列。每一列有一非負整數(不超過 350
)代表一個月的預算。

而每個月津津的媽媽會給他 300 元。當扣掉這個月的預算後,手頭上剩的錢每滿百元就會存到媽媽那邊,年終時再領回,年利率 20% 。每月最後真正剩下的是不夠存到媽媽那邊的錢,可以作為之後月份的可用金額。

給定12個月的預算,求是否會在中途的某個月入不敷出(支出 > 收入)。如果會的話,輸出「-」並緊接著發生這個狀況的第一個月份;反之,年終時,可以從媽媽那邊拿回存的錢,輸出津津手頭上有的金額。



範例輸入:
290
230
280
200
300
170
340
50
90
80
200
60

290
230
280
200
300
170
330
50
90
80
200
60


範例輸出:
-7

1580


解題思維:
不複雜的流程控制模擬題。

當輸入每個月的預算之後,與媽媽給的 300 元跟之前剩下的錢(第一個月為 0 元)比較孰大孰小。如果預算比較大,則就輸出「-」跟這個月月份;反之,手頭的錢剩下
原有 + 300 - 預算
每百元就存到媽媽那邊(一開始的存蓄金額也是 0 元),所以最後會剩下
(原有 + 300 - 預算) mod 100(也就是取 100 的餘數)
作為下個月的資金。

重複以上步驟 12 次後(也就是過了 12 個月),可以檢查是否前面有發生過入不敷出的狀況(可以額外用一變數存取並判斷)。如果沒有就輸出
存在媽媽那邊的總金額 × 1.2(利息) + 手頭的錢

此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

相關創作

更多創作