FJ的字串 藍橋杯

2021-09-02 15:29:24 字數 702 閱讀 2899

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

a1 = 「a」

a2 = 「aba」

a3 = 「abacaba」

a4 = 「abacabadabacaba」

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

僅有乙個數：n ≤ 26。

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

abacaba

我們把每乙個ai當作乙個整體來看,可以都得到

1.a1=a

2.a2=a1+(a+1)+a1

3.a3=a2+(a+2)+a2

4.a4=a3+(a+3)+a3

又因為n<=26,也不用計算僅僅是輸出,所以不用擔心超時問題.於是簡單遞迴求解即可.

#include


#include


#include


#include


#include


#include


#ifndef null


#define null 0


#endif


using


namespace std;


void


dfs(


int deep)


}int


main()

藍橋杯 FJ的字串

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

藍橋杯 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...