時間限制:
3000 ms | 記憶體限制:
65535 kb
難度:1
描述
國王有乙個魔鏡,可以把任何接觸鏡面的東西變成原來的兩倍——只是,因為是鏡子嘛,增加的那部分是反的。
比如一條項鍊,我們用ab來表示,不同的字母表示不同顏色的珍珠。如果把b端接觸鏡面的話,魔鏡會把這條項鍊變為abba。如果再用一端接觸的話,則會變成abbaabba(假定國王只用項鍊的某一端接觸魔鏡)。
給定最終的項鍊,請編寫程式輸出國王沒使用魔鏡之前,最初的項鍊可能的最小長度。
輸入
第一行是乙個整數n(n<=10)表示測試資料的組數)
每組測試資料佔一行 只有乙個字串(長度小於100),由大寫英文本母組成,表示最終的項鍊。
輸出每組測試資料的輸出只有乙個整數,表示國王沒使用魔鏡前,最初的項鍊可能的最小長度。
樣例輸入
2abbaabbaa
樣例輸出
21
朋友問我的題,發現還是有難度的。首先要知道若字串長度為奇數那麼它一定不能再分!!! 其次 還需要設定乙個 判斷字串是否回文 的函式。
#include#include#define max 100+10
int judge(char *s,int l)//回文判斷
{ int i,j,sum=0;
for(i=0,j=l-1;i
NYOJ 264 國王的魔鏡
題意 國王有乙個魔鏡,可以把任何接觸鏡面的東西變成原來的兩倍 只是,因為是鏡子嘛,增加的那部分是反的。比如一條項鍊,我們用ab來表示,不同的字母表示不同顏色的珍珠。如果把b端接觸鏡面的話,魔鏡會把這條項鍊變為abba。如果再用一端接觸的話,則會變成abbaabba 假定國王只用項鍊的某一端接觸魔鏡 ...
nyoj 264 國王的魔鏡
時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述國王有乙個魔鏡,可以把任何接觸鏡面的東西變成原來的兩倍 只是,因為是鏡子嘛,增加的那部分是反的。比如一條項鍊,我們用 ab來表示,不同的字母表示不同顏色的珍珠。如果把 b端接觸鏡面的話,魔鏡會把這條項鍊變為 abba 如果再用一端...
NYOJ 264 國王的魔鏡 水題
時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 國王有乙個魔鏡,可以把任何接觸鏡面的東西變成原來的兩倍 只是,因為是鏡子嘛,增加的那部分是反的。比如一條項鍊,我們用 ab來表示,不同的字母表示不同顏色的珍珠。如果把 b端接觸鏡面的話,魔鏡會把這條項鍊變為 abba 如果再用一...