切換
舊版
前往
大廳
主題

ZeroJudge - a267: 太空梭的油箱 解題心得

Not In My Back Yard | 2019-05-08 23:10:23 | 巴幣 4 | 人氣 165

題目連結:


題目大意:
給定一正整數 N (0 ≦ N ≦ 500, 000),代表太空梭有 N 個油箱。每個油箱可以裝 5 單位的燃料,而太空梭本身也可以裝 5 單位的燃料。

每個月航行的期間,每個油箱和太空梭都會各自消耗 1 單位的燃料。而空的燃料箱可以丟棄。請問有 N 個油箱的太空梭可以航行幾個月?



範例輸入:
0
1
2
5
7
100
-1


範例輸出:
5
7
9
12
13
24


解題思維:
多試幾個比較大的數字可以發現其實答案成長的速度非常地緩慢。因此,可以直接一個月一個月地慢慢去消耗燃料以及丟棄空的油箱。


而每個月的消耗即為油箱數(太空梭也包含在內),而這個月要丟棄的油箱數即為
(上個月消耗除以 5 的餘數+這個月的消耗)除以 5 取商數
重複以上步驟,直到油箱數為 0 。中間經過的月數即為答案。

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

創作回應

更多創作