d353: 幼稚數列
Tags : Google Logic Math
Accepted rate : 332人/340人 ( 98% ) [非即時]
評分方式:
Tolerant

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

Content

對每一行的 N 求出 Sn  = ?

首先呢 我們定義一個數列S

S0 = 1
S1 = 11
S2 = 21
S3 = 1211
S4 = 111221
S5 = 312211

Input

輸入最多有  31 行的輸入。

每一行有一個整數 n ( 0 ≦ n ≦ 30 ),代表求出 Sn 是多少。

Output
求出 Sn 是多少。Sn 不會超過 10000 位
Sample Input
0
10
Sample Output
1
11131221133112132113212221
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :

※ 提示一下 : 1.此題不是挑戰極限
                2.這個數列似乎不會出現 1 2 3 以外的數字
                3.S0 = 1是被定義的首項,後面的每一項是根據某種根據產生出來的...
                4.不是常見的遞迴型式
                5.跳出框框的數學邏輯

Tags:
Google Logic Math
出處:
[管理者:
morris1028 (碼畜)
]


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