藍橋杯 2023年第五屆真題 重複模式

2021-10-09 00:16:59 字數 418 閱讀 9769

作為 drd 的好朋友,技術男 atm 在 drd 生日時送給他乙個超長字串 s 。atm 要 drd 在其中找出乙個最長的字串 t ,使得 t 在 s 中至少出現了兩次,而他想說的秘密就藏在 t 中。

由於字串實在是太長了,drd 總是找不到合適的 t 。於是 drd 請你幫他找到這個 t 的長度。

一行。乙個字串,即題目中說的s 。

一行。乙個整數,表示最長的 t 的長度。

ababa

#include

#include

#include

using

namespace std;

intmain()

else

break;}

} cout

}

藍橋杯 2023年第五屆真題 分糖果

問題描述 有n個小朋友圍坐成一圈。老師給每個小朋友隨機發偶數個糖果,然後進行下面的遊戲 每個小朋友都把自己的糖果分一半給左手邊的孩子。一輪分糖後,擁有奇數顆糖的孩子由老師補給1個糖果,從而變成偶數。反覆進行這個遊戲,直到所有小朋友的糖果數都相同為止。你的任務是 在已知的初始糖果情形下,老師一共需要補...

藍橋杯 2023年第五屆真題 分糖果

時間限制 1sec 記憶體限制 128mb 提交 5184 解決 2783 題目描述 問題描述 有n個小朋友圍坐成一圈。老師給每個小朋友隨機發偶數個糖果,然後進行下面的遊戲 每個小朋友都把自己的糖果分一半給左手邊的孩子。一輪分糖後,擁有奇數顆糖的孩子由老師補給1個糖果,從而變成偶數。反覆進行這個遊戲...

藍橋杯 2023年第五屆真題 排列序數

如果用a b c d這4個字母組成乙個串,有4 24種,如果把它們排個序,每個串都對應乙個序號 abcd 0 abdc 1 acbd 2 acdb 3 adbc 4 adcb 5 bacd 6 badc 7 bcad 8 bcda 9 bdac 10 bdca 11 cabd 12 cadb 13 ...