b541: 看到這樣的分布,網友們都驚呆了
Tags :
Accepted rate : 128人/141人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-09-14 09:49

Content

外觀數列,數列的第n項描述了第n-1項的數字分布。它以1開始:

  •   a1 = 1
  •   1:讀作1個「1」,即a2=11
  •   11:讀作2個「1」,即a3=21
  •   21:讀作1個「2」,1個「1」,即a4=1211
  •   1211:讀作1個「1」,1個「2」,2個「1」,即a5=111221
  •   111221:讀作3個「1」,2個「2」,1個「1」,即a6=312211
Input

輸入有多筆,每筆一行,包含一個整數n(1<=n<=40)

Output

對於每筆輸入,輸出一行,表示外觀數列第n項,保證答案長度小於105

Sample Input
1
5
Sample Output
1
111221
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
出處:
104學年度板橋高中校內資訊學科能力競賽(二) [管理者:
snail (蝸牛)
]


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