藍橋杯 FJ的字串

2021-09-12 07:42:50 字數 657 閱讀 3139

問題描述

fj在沙盤上寫了這樣一些字串:

a1 = 「a」

a2 = 「aba」

a3 = 「abacaba」

a4 = 「abacabadabacaba」

… …你能找出其中的規律並寫所有的數列an嗎?

輸入格式

僅有乙個數:n ≤ 26。

輸出格式

請輸出相應的字串an,以乙個換行符結束。輸出中不得含有多餘的空格或換行、回車符。

樣例輸入

3樣例輸出

abacaba

有兩個方法,遞迴和動態規劃

//遞迴

#include#includeusing namespace std;

string lm(int n)

char mid = 'a'+n-1;

return lm(n-1) + mid + lm(n-1);

}int main()

#include#includeusing namespace std;

int main()

cout << fj[n-1];

return 0;

}

FJ的字串 藍橋杯

fj在沙盤上寫了這樣一些字串 a1 a a2 aba a3 abacaba a4 abacabadabacaba 你能找出其中的規律並寫所有的數列an嗎?僅有乙個數 n 26。請輸出相應的字串an,以乙個換行符結束。輸出中不得含有多餘的空格或換行 回車符。abacaba 我們把每乙個ai當作乙個整體...

藍橋杯 FJ的字串

題目 fj在沙盤上寫了這樣一些字串 a1 a a2 aba a3 abacaba a4 abacabadabacaba 你能找出其中的規律並寫所有的數列an嗎?輸入格式 僅有乙個數 n 26。輸出格式 請輸出相應的字串an,以乙個換行符結束。輸出中不得含有多餘的空格或換行 回車符。樣例輸入 3樣例輸...

藍橋杯 FJ的字串 C

字串 遞迴 問題描述 fj在沙盤上寫了這樣一些字串 a1 a a2 aba a3 abacaba a4 abacabadabacaba 你能找出其中的規律並寫所有的數列an嗎?輸入格式 僅有乙個數 n 26。輸出格式 請輸出相應的字串an,以乙個換行符結束。輸出中不得含有多餘的空格或換行 回車符。a...