a131. 耗油的油箱
標籤 :
通過比率 : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2025-04-25 22:39

內容

一架太空梭即將出航了!對於太空梭非常重要的就是有沒有足夠的燃料。為了帶足夠的燃料,太空梭必須攜帶大量油箱來儲存這些燃料。太空梭每個月都會消耗1單位的燃料。每個油箱都最多可以裝5單位的燃料,太空梭本身也可以裝有最多5單位的燃料。然而,為了使油箱正常運作,每個油箱每個月也會消耗1單位的燃料。問題來了,在太空梭出發前,就把太空梭以及N個油箱都裝滿燃料,那這架太空梭可以靠這些燃料航行幾個月呢?聰明的你一定會發現,因為油箱也會耗燃料,我們可以把空的油箱丟掉,這樣能讓每個月的耗油量稍微減少些。

輸入說明

每筆測資有一個數字N(0<=N<=500000)。

輸出說明

輸出太空梭最多能航行幾個月。

範例輸入 #1
0
範例輸出 #1
5
範例輸入 #2
1
範例輸出 #2
7
範例輸入 #3
2
範例輸出 #3
9
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 0.1s , <1K
公開 測資點#1 (10%): 0.1s , <1K
公開 測資點#2 (10%): 0.1s , <1K
公開 測資點#3 (10%): 0.1s , <1K
公開 測資點#4 (10%): 0.1s , <1K
公開 測資點#5 (10%): 0.1s , <1K
公開 測資點#6 (10%): 0.1s , <1K
公開 測資點#7 (10%): 0.1s , <1K
公開 測資點#8 (10%): 0.1s , <1K
公開 測資點#9 (10%): 0.1s , <1K
提示 :
標籤:
出處:
成功高中 [管理者: admin@st.ssi...(admin) ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」