國王有乙個魔鏡，可以把任何接觸鏡面的東西變成原來的兩倍——只是，因為是鏡子嘛，增加的那部分是反的。比如一條項鍊，我們用ab來表示，不同的字母表示不同顏色的珍珠。如果把b端接觸鏡面的話，魔鏡會把這條項鍊變為abba。如果再用一端接觸的話，則會變成abbaabba（假定國王只用項鍊的某一端接觸魔鏡）。給定最終的項鍊，請編寫程式輸出國王沒使用魔鏡之前，最初的項鍊可能的最小長度。
輸入格式：
只有乙個字串，由大寫英文本母組成（字母數<=100000），表示最終的項鍊。
輸出格式：
只有乙個整數，表示國王沒使用魔鏡前，最初的項鍊可能的最小長度。
輸入樣例#1：
abbaabba
輸出樣例#1：
2
這是一道遞迴水題。。。
最近一直在刷遞迴，立志刷完洛谷上所有遞迴題。。。
附**：
#include#include#include#includeusing namespace std;
int n;
char a[100010];
bool check(int x)
void work(int x)
if(check(x))
else work(x/2);
}int main()
洛谷P2799 國王的墨鏡 題解 遞迴
題目描述 國王有乙個魔鏡，可以把任何接觸鏡面的東西變成原來的兩倍 只是，因為是鏡子嘛，增加的那部分是反的。比如一條項鍊，我們用ab來表示，不同的字母表示不同顏色的珍珠。如果把b端接觸鏡面的話，魔鏡會把這條項鍊變為abba。如果再用一端接觸的話，則會變成abbaabba 假定國王只用項鍊的某一端接觸魔...
洛谷 P1080 國王遊戲
原題 題目描述 恰逢 h 國國慶，國王邀請 n 位大臣來玩乙個有獎遊戲。首先，他讓每個大臣在左 右手上面分別寫下乙個整數，國王自己也在左 右手上各寫乙個整數。然後，讓這 n 位大臣排成一排，國王站在隊伍的最前面。排好隊後，所有的大臣都會獲得國王獎賞的若干金幣，每位大臣獲得的金幣數分別是 排在該大臣前...
洛谷P1080 國王遊戲
洛谷p1080 國王遊戲 題目描述 恰逢 h 國國慶，國王邀請 n 位大臣來玩乙個有獎遊戲。首先，他讓每個大臣在左 右手上面分別寫下乙個整數，國王自己也在左 右手上各寫乙個整數。然後，讓這 n 位大臣排成一排，國王站在隊伍的最前面。排好隊後，所有的大臣都會獲得國王獎賞的若干金幣，每位大臣獲得的金幣數...