e642: 10198 - Counting
Tags : 大數、DP
Accepted rate : 21人/27人 ( 78% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-11-12 08:52

Content

Gustavo知道該如何算數,但是他現在正在學習如何寫數字。
他已經學會寫1、2、3、4。不過他還沒有發現4和1其實長得不一樣,所以他認為4是1的另一種寫法。
除此之外,他正在玩自己創造的一個小遊戲:數字求和。
例如:
132 = 1 + 3 + 2 = 6
112314 = 1 + 1 + 2 + 3 + 1 + 1 = 9 (注意,Gustavo認為4 = 1)
在以這種方式生成大量數字之後,Gustavo現在想知道他可以創建多少個數字,使得創建數字和為n。
例如:如果n = 2,他可以寫5種數字11、14、41、44、2(他知道如何累加,但他不知道數字5怎麼寫)。
但是,當n大於2時,他不清楚到底有幾種數字。因此他請您幫助他。

Input

包含多組輸入,每組輸入一行。
每行有一個整數n (1 ≤ n ≤ 1000)。

Output

對於每行,輸出Gustavo可以生成幾種數字,以使它們的數字總和等於n。

Sample Input #1
2
3
Sample Output #1
5
13
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
大數、DP
出處:
UVA [管理者:
ig99lp33lp33 (원스)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」