d702. SOS
標籤 : DP
通過比率 : 198人/268人 ( 74% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-04-04 18:47

內容

 阿許某天在爬山的時候迷路了,

 剛好身上帶著哨子,

 就決定吹哨尋求援助!

 但是吹哨時有分長音和短音,

 而兩哨音之間要停頓別人才聽得清楚。

 

 阿許吹哨的習慣是:

 短音持續 1 秒,長音持續 2 秒,兩哨音中相隔 1 秒。 

 但由於迷路太緊張了,

 忘記哨音到底要怎麼吹,

 現在給你一個哨音的時間,( n 秒) 

 請你寫個程式幫阿許算出這個哨音有幾種吹法。

 最後一個哨音要剛好在第 n 秒時結束。 

輸入說明

 每組測試資料有一個整數 n ( 0 < n ≤ 1000 )

輸出說明

 每組測試資料輸出一行

 在 n 秒內有幾種吹法

範例輸入 #1
1
3
4
15
範例輸出 #1
1
1
2
37
測資資訊:
記憶體限制: 512 MB
提示 :

 ¤ Dynamic programming 

標籤:
DP
出處:
[管理者: example (學姊) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
21632 SUNGOD (黑龍炎使.煞氣ㄟSUNGOD) d702
大數加法+DP
766 2020-06-29 01:16