時間限制: 1 sec 記憶體限制: 128 mb
第一行輸入乙個整數t,表示樣例數量。(1 <= t <= 8)
接下來t行,每行輸入乙個字串長度s。(s的長度小於或等於1000,s中輸入的字元均為小寫字母)
對於每個樣例,輸出"case# x: y",x表示樣例序數(即表示當前是第x個樣例的輸出),y是你要給建國的答案(即"yes" or "no")。
2abbacc
abccba
case# 1: yescase# 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 判斷乙個字串是否為回文字串。回文字串...