練習題12 外觀數列

2021-10-06 18:39:45 字數 974 閱讀 2195

原題目

「外觀數列」是乙個整數序列,從數字 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」

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

示例 2:

輸入: 4

輸出: 「1211」

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

思路:1.先用遞迴的方法算出1時後的字串,然後在return時候用for迴圈計算大於1後的字串。

2.用if和for判斷前後字串是否相等,如果相等,記錄重複次數。

3.將重複次數轉成字串加到後面

4.返回for迴圈之後的字串即可

**(實現函式):

string countandsay

(int n)

else

}return finally;

}

練習題11-求最長的公共字串

洛谷練習題1 2

分段函式 include using namespace std intmain if k 151 sum sum 0.4463 k sum int sum 10 0.5 sum sum 10 cout 簡單的判斷 include using namespace std intmain cout 注...

《C primerplus》第12章練習題

做一下倒數兩題,都是在佇列模擬的程式基礎上做點修改測試。5.找出平均等候時間為1分鐘時,每小時到達的客戶數為多少 試驗時間不少於100小時 指定隊伍最大長度10人,模擬100小時。粗略估計答案在10到20之間,所以我在開始輸入的時候為其生成10到20之間的隨機數,通過迴圈不斷去試,直到模擬完的平均等...

C 實戰練習題目12

題目 判斷101到200之間的素數。程式分析 判斷素數的方法 用乙個數分別去除2到sqrt 這個數 如果能被整除,則表明此數不是素數,反之是素數。例項 1 include 2 3int main 416 判斷迴圈是否提前跳出,如果j17 if j i 1825 26return0 27 以上例項輸出...