回『原創/不分類題庫』
b541. 看到這樣的分布，網友們都驚呆了
Tags :
Accepted rate : 246人/266人 ( 92% ) [非即時]
評分方式：
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 
1
5
Sample Output #1 
1
111221
測資資訊：
記憶體限制： 64 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint ：
Tags:
出處:
104學年度板橋高中校內資訊學科能力競賽（二） [管理者： snail (蝸牛) ]

Status Forum 排行

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