回『原創/不分類題庫』
b541. 看到這樣的分布，網友們都驚呆了
標籤 :
通過比率 : 246人/266人 ( 92% ) [非即時]
評分方式：
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 
1
5
範例輸出 #1 
1
111221
測資資訊：
記憶體限制： 64 MB
提示 ：
標籤:
出處:
104學年度板橋高中校內資訊學科能力競賽（二） [管理者： snail (蝸牛) ]

本題狀況 本題討論 排行

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