ZZULI 建國與回文串

2021-09-08 02:59:46 字數 830 閱讀 7250

時間限制: 1 sec  記憶體限制: 128 mb

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

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

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

2

abbacc

abccba

case# 1: yes

case# 2: no

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

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

只需要暴力判斷一下就行了,滿足長度為偶數且為回文串。

#include #include bool edge(char str, int a, int b) 

int main()

for (int i = 1; i < len && !temp; i += 2)

if (edge(str, 0, i) && (i + 1 < len - 1) && edge(str, i + 1, len - 1))

temp = true;

if (temp)

printf("case# %d: yes\n", cnt);

else printf("case# %d: no\n", cnt);

}return 0;

}

ZZULIOJ 2500 建國與回文串

題目描述 輸入第一行輸入乙個整數t,表示樣例數量。1 t 8 接下來t行,每行輸入乙個字串長度s。s的長度小於或等於1000,s中輸入的字元均為小寫字母 輸出對於每個樣例,輸出 case x y x表示樣例序數 即表示當前是第x個樣例的輸出 y是你要給建國的答案 即 yes or no 樣例輸入 c...

ZZULI 建國的簽到活動二 DFS

時間限制 1 sec 記憶體限制 128 mb 建國發現在某寶上即將開始第二波簽到活動,這次簽到活動會進行n天。這次活動的積分計算方法和上一次活動一樣,積分是根據你連續簽到的第一天和最後一天計算的。主辦方會給你乙個積分表,表中會給出所有的a i j a i j 表示第i天到第j天全都簽過到,且第i ...

判斷回文數與回文字串

判斷乙個數是否為回文數。回文數 回文數也是乙個數字,數字的特點是正反序是同乙個數字,如 12321,3443 思路 給乙個數字,求出它的反序數字,與本身進行比較,相同即是回文數。int palindrome int num return ret int main 判斷乙個字串是否為回文字串。回文字串...