NSOJ 國王的魔鏡

2021-07-30 16:58:06 字數 608 閱讀 8847

題目描述

比如一條項鍊,我們用

ab來表示,不同的字母表示不同顏色的珍珠。如果把

b端接觸鏡面的話,魔鏡會把這條項鍊變為

abba

。如果再用一端接觸的話,則會變成

abbaabba

(假定國王只用項鍊的某一端接觸魔鏡)。

給定最終的項鍊,請編寫程式輸出國王沒使用魔鏡之前,最初的項鍊可能的最小長度。

每組測試資料佔一行 只有乙個字串(長度小於100),由大寫英文本母組成,表示最終的項鍊。

abbaabbaa1

上一題提交  

執行結果

統計 討論版

下一

#include#includeint main()

b[k]='\0';

c[k]='\0';

strcpy(a,b);

if(len%2)

break;

}printf("%d\n",len);}}

return 0;

}

國王的魔鏡

描述 國王有乙個魔鏡,可以把任何接觸鏡面的東西變成原來的兩倍 只是,因為是鏡子嘛,增加的那部分是反的。比如一條項鍊,我們用 ab來表示,不同的字母表示不同顏色的珍珠。如果把 b端接觸鏡面的話,魔鏡會把這條項鍊變為 abba 如果再用一端接觸的話,則會變成 abbaabba 假定國王只用項鍊的某一端接...

國王的魔鏡

時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 國王有乙個魔鏡,可以把任何接觸鏡面的東西變成原來的兩倍 只是,因為是鏡子嘛,增加的那部分是反的。比如一條項鍊,我們用 ab來表示,不同的字母表示不同顏色的珍珠。如果把 b端接觸鏡面的話,魔鏡會把這條項鍊變為 abba 如果再用一...

國王的魔鏡

描述 國王有乙個魔鏡,可以把任何接觸鏡面的東西變成原來的兩倍 只是,因為是鏡子嘛,增加的那部分是反的。比如一條項鍊,我們用 ab來表示,不同的字母表示不同顏色的珍珠。如果把 b端接觸鏡面的話,魔鏡會把這條項鍊變為 abba 如果再用一端接觸的話,則會變成 abbaabba 假定國王只用項鍊的某一端接...