ZZULIOJ 2500 建國與回文串

2021-09-07 07:49:43 字數 741 閱讀 8126

題目描述

輸入第一行輸入乙個整數t,表示樣例數量。(1 <= t <= 8)

接下來t行,每行輸入乙個字串長度s。(s的長度小於或等於1000,s中輸入的字元均為小寫字母)

輸出對於每個樣例,輸出"case# x: y",x表示樣例序數(即表示當前是第x個樣例的輸出),y是你要給建國的答案(即"yes" or "no")。

樣例輸入 copy

2

abbacc

abccba

樣例輸出 copy

case# 1: yes

case# 2: no

提示

第乙個樣例可以由abba, cc 兩個完美回文串組成。 

第二個樣例無法由兩個完美回文串組成。 

分析:本題只要暴力列舉判斷回文子串,成立的輸出yes即可,有一點需要注意的是完美回文子串的條件是長度必須是偶數,這個題利用substr()函式後使難度大大降低,感謝pk學長和zhy學長對此題的講解!

ac**:

#includeusing namespace std;

bool check(string s)//判斷單個字串是否為完美回文子串

return true;//全部對上才可通過

}int main()

} if(flag==true)//輸出對應的結果

cout<<"case# "

cout<<"case# "<}}

ZZULIOJ 2509 建國的穿越

題目描述 建國今天正在吃披薩,突然被傳送到乙個異次元世界,他發現這裡是乙個沒有邊界的二維世界,而他只有找到可以傳送他的傳送門才能順利地回到自己的世界,但是這個異次元世界中存在著許多無法穿過的環形魔法陣,魔法陣內的人無法出來,魔法陣外的人也無法進去。現在給你建國的位置,傳送門的位置以及魔法陣的範圍,請...

ZZULIOJ 2509 建國的穿越

題目描述 建國今天正在吃披薩,突然被傳送到乙個異次元世界,他發現這裡是乙個沒有邊界的二維世界,而他只有找到可以傳送他的傳送門才能順利地回到自己的世界,但是這個異次元世界中存在著許多無法穿過的環形魔法陣,魔法陣內的人無法出來,魔法陣外的人也無法進去。現在給你建國的位置,傳送門的位置以及魔法陣的範圍,請...

ZZULIOJ 2508 建國的回家之路

題目描述 過不了多久就要放寒假了,建國和同學們都買好了回家的火車票,在建國回家的路上,火車會經過兩座大橋,分別叫做建勳橋和建功橋,建國從網上查到建勳橋全長a公尺,建功橋長為b公尺,建國乘坐的火車長度為c公尺,假設這列火車勻速行駛,完全通過建功橋需要d秒,建國想讓你幫他算一算這列火車速度是多少,若保持...