e642. 10198 - Counting
標籤 : 大數、DP
通過比率 : 58人/97人 ( 60% ) [非即時]
評分方式:
Tolerant

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

內容

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時,他不清楚到底有幾種數字。因此他請您幫助他。

輸入說明

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

輸出說明

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

範例輸入 #1
2
3
範例輸出 #1
5
13
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 :
標籤:
大數、DP
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

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