Description

小S今天給你出了一道找規律題，題目如下：
有如下的數列1，11，21，1211，111221，312211，……
小S問你這個數列的第N項是多少，而你一頭霧水根本找不出規律。
聰明的小R悄悄地告訴你是這樣的
1，
上一個數是一個1，寫作11
上一個數是兩個1，寫作21
上一個數是一個2，一個1，寫作1211
上一個數是一個1，一個2，兩個1，寫作111221，
…………
相信聰明的你一定可以解決這個問題。

Input

第一行包括一個正整數N。

Output

一行一個正整數（注意數字可能會唱過長整形，請注意用數組或者字符串存儲）

Sample Input

6

Sample Output

312211

Hint

對于100%的數據，。

分析
水題一道，題目里有講規律，仔細看題就行。

程序：

var n,i,j:longint; a:array[0..40]of ansistring; zfc,zf:ansistring; bz:char; tj:int64; beginassign(input,'num.in');reset(input);assign(output,'num.out');rewrite(output);read(n);a[1]:='1';a[2]:='11';a[3]:='21';a[4]:='1211';a[5]:='111221';a[6]:='312211';for i:=7 to n dobegina[i]:='';zfc:=a[i-1];bz:=zfc[1];tj:=0;for j:=1 to length(zfc) doif zfc[j]=bz then inc(tj) elsebeginstr(tj,zf);a[i]:=a[i]+zf+bz;bz:=zfc[j];tj:=1;end;str(tj,zf);a[i]:=a[i]+zf+bz;end;write(a[n]);close(input);close(output); end.

轉載于:https://www.cnblogs.com/YYC-0304/p/9500045.html

總結

以上是生活随笔為你收集整理的2017年09月23日普级组 数列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。