藍橋C FJ的字串 遞推

2021-10-05 07:14:49 字數 496 閱讀 4610

資源限制

時間限制:1.0s 記憶體限制:512.0mb

問題描述

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

a1 = 「a」

a2 = 「aba」

a3 = 「abacaba」

a4 = 「abacabadabacaba」

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

輸入格式

僅有乙個數:n ≤ 26。

輸出格式

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

樣例輸入

3樣例輸出

abacaba

#include

#include

using

namespace std;

string a[27]

;int

main()

cout<

}

遞推 構造字串

problem description umr 閒來無聊玩起了自己的名字,現在的她想知道對於給定的長度 n,只用自己的 u m r 這 3 個字元最多能構成多少種不同的字串。但是因為 umr 並不喜歡 mm 所以 mm 是不能連在一起的。input 輸入資料有多組 資料組數不超過 100000 到 ...

藍橋杯 週期字串 字串處理

演算法提高 週期字串 時間限制 1.0s 記憶體限制 256.0mb 問題描述 右右喜歡聽故事,但是右右的媽媽總是講一些 從前有座山,山里有座廟,廟裡有個老和尚給小和尚講故事,講的什麼呢?從前有座山 這樣迴圈的故事來搪塞右右。我們定義,如果乙個字串是以乙個或者乙個以上的長度為k的重複字串所連線成的,...

FJ的字串 藍橋杯

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