問題描述有兩個方法,遞迴和動態規劃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...