38 外觀數列

「外觀數列」是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。前五項如下：

1

11

21

1211

111221

1 被讀作 「one 1」 (「乙個一」) , 即 11。

11 被讀作 「two 1s」 (「兩個一」）, 即 21。

21 被讀作 「one 2」, 「one 1」 （「乙個二」 , 「乙個一」) , 即 1211。

給定乙個正整數 n（1 ≤ n ≤ 30），輸出外觀數列的第 n 項。

注意：整數序列中的每一項將表示為乙個字串。

示例 1:

輸入: 1

輸出: 「1」

解釋：這是乙個基本樣例。

輸入: 4

輸出: 「1211」

解釋：當 n = 3 時，序列是 「21」，其中我們有 「2」 和 「1」 兩組，「2」 可以讀作 「12」，也就是出現頻次 = 1 而 值 = 2；類似 「1」 可以讀作 「11」。所以答案是 「12」 和 「11」 組合在一起，也就是 「1211」。

執行用時 :

4 ms, 在所有 c++ 提交中擊敗了87.71%的使用者

記憶體消耗 :

8.9 mb, 在所有 c++ 提交中擊敗了44.31%的使用者

class

solution
n +=(
'0'+ num)
; n +
=(s[i]);
if(i < s.
size()
)//為防止死迴圈而設定的，例子「123」,若沒有這個if，i基本不會觸發自增1。抱歉我的**邏輯還是不太強，勞煩了
i++;}
return n;
} string countandsay
(int n)
return a[n-1]
;}};

4 ms, 在所有 c++ 提交中擊敗了87.71%的使用者

記憶體消耗 :

9.3 mb, 在所有 c++ 提交中擊敗了21.67%的使用者

class

solution
;return a[n-1]
;}};

該方法對那些容易超時的演算法比較有效。

下面就是我的main方法了

int

main()
freopen
("d:"
,"w"
,stdout);
//打表傳統語句
cout <<"";
return0;
}

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 乙個二 乙個一...

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 乙個二 乙個一...