leetcode刷題之路38 報數

2022-08-13 05:18:13 字數 651 閱讀 7025

報數序列是乙個整數序列,按照其中的整數的順序進行報數,得到下乙個數。其前五項如下:

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 項。

注意:整數順序將表示為乙個字串。

示例 1:

輸入: 1

輸出: "1"

示例 2:

輸入: 4

輸出: "1211"

#include using

namespace

std;

string countandsay(int

n) ans+=to_string(count)+temp1;//

更新ans

} }

return

ans;

}int

main()

Leetcode刷題(38 報數)

示例 1 1121 1211 111221 1 被讀作 one 1 乙個一 即 11。11 被讀作 two 1s 兩個一 即 21。21 被讀作 one 2 one 1 乙個二 乙個一 即 1211。給定乙個正整數 n 1 n 30 輸出報數序列的第 n 項。注意 整數順序將表示為乙個字串。每次迭代...

leetcode刷題 38 外觀數列

外觀數列 是乙個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。前五項如下 1 11 21 1211 1112211 被讀作 one 1 乙個一 即 11。11 被讀作 two 1s 兩個一 即 21。21 被讀作 one 2 one 1 乙個二 乙個一 即 1211。給定乙個正整數 ...

LeetCode刷題(38 外觀數列)

38.外觀數列 給定乙個正整數 n 輸出外觀數列的第 n 項。外觀數列 是乙個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。你可以將其視作是由遞迴公式定義的數字字串序列 countandsay 1 1 countandsay n 是對 countandsay n 1 的描述,然後轉換...