參考文獻
「外觀數列」是乙個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。前五項如下:
1. 1
2. 11
3. 21
4. 1211
5. 111221
1 被讀作 「one 1」 (「乙個一」) , 即 11。
11 被讀作 「two 1s」 (「兩個一」), 即 21。
21 被讀作 「one 2」, 「one 1」 (「乙個二」 , 「乙個一」) , 即 1211。
給定乙個正整數 n(1 ≤ n ≤ 30),輸出外觀數列的第 n 項。
注意:整數序列中的每一項將表示為乙個字串。
example
輸入:4
輸出:"1211"
遞迴class solution {
public:
/*** 遞迴
*/ string n2nplus1(string s)
{string nplus1_res;
for(int i=0;inote:char 型別的變數加減運算是其ascii 碼的加減運算。
char char_count='1';
=>
char_count+1='2'
這是因為數字字元在ascii碼表中排序是連續的。見下表
c++ prime 第5版
38 外觀數列
外觀數列 是乙個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。前五項如下 1 11 21 1211 111221 1 被讀作 one 1 乙個一 即 11。11 被讀作 two 1s 兩個一 即 21。21 被讀作 one 2 one 1 乙個二 乙個一 即 1211。給定乙個正整數...
38 外觀數列
難度 簡單 給定乙個正整數 n 1 n 30 輸出外觀數列的第 n 項。注意 整數序列中的每一項將表示為乙個字串。外觀數列 是乙個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。前五項如下 1.1 2.11 3.21 4.1211 5.111221 第一項是數字 1 描述前一項,這個數...
38 外觀數列
題目描述 外觀數列 是乙個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。前五項如下 1.1 2.11 3.21 4.1211 5.111221 1 被讀作 one 1 乙個一 即 11。11 被讀作 two 1s 兩個一 即 21。21 被讀作 one 2 one 1 乙個二 乙個一...