b541: 看到這樣的分布,網友們都驚呆了
標籤 :
通過比率 : 90% (97 人 / 108 人 ) (非即時)
評分方式:
Tolerant

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

內容

外觀數列,數列的第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
輸入說明

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

輸出說明

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

範例輸入
1
5
範例輸出
1
111221
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
104學年度板橋高中校內資訊學科能力競賽(二) [編輯:
snail (蝸牛)
]


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