Gem Necklace 湘潭大學月賽題

2021-08-26 18:27:40 字數 619 閱讀 7988

一串項鍊由不同顏色的寶石串成,我們用不同的英文本母表示這些不同顏色的寶石。如果兩串項鍊從順時針或者逆時針方向數,其每顆寶石顏色是相同,我們稱這兩串項鍊是相同的。請寫乙個程式判斷兩串項鍊是否相同。

第一行是乙個整數k,表示樣例的個數(k等於10000)。每個樣例佔兩行,為兩個字串。字串只含大寫英文本母,長度不超過10000。

注:其中9950組資料滿足字串長度小於100。

每行輸出乙個樣例的結果,如果相同輸出yes,否則輸出no。

5 aba

baaaabbc

cbbaa

aabbc

aacbb

abcabb

bbcbc

yesyes

yesno

noac**:

#include#include#include#include#includeusing namespace std; int main() if(i==s.size()) k1=k; for(i=1;i

Digit(湘潭大學比賽)

中文問題目就不解釋了。思路,找到這個數對應的的數字是多少,然後對這個數取對應的位置。步驟 先打表打出一位數字對應字串的長度,兩位數的,到8,9就差不多了。先確定給定的n是哪個位數的數字,這樣可以確定n指的是這個數字的第幾位。over include include include includeus...

2018湘潭大學 F maze

時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 題目描述 小明來到乙個由n x m個格仔組成的迷宮,有些格仔是陷阱,用 表示,小明進入陷阱就會死亡,表示沒有陷阱。小明所在的位置用 s 表示,目的地用 t 表示。小明只...

Digit(湘潭大學比賽)

中文問題目就不解釋了。思路,找到這個數對應的的數字是多少,然後對這個數取對應的位置。步驟 先打表打出一位數字對應字串的長度,兩位數的,到8,9就差不多了。先確定給定的n是哪個位數的數字,這樣可以確定n指的是這個數字的第幾位。over include include include includeus...