1170 國王的魔鏡

2021-07-04 23:32:29 字數 1124 閱讀 3648

國王的魔鏡

time limit:1000ms  memory limit:65536k

total submit:61 accepted:32

description

國王有乙個魔鏡,可以把任何接觸鏡面的東西變成原來的兩倍——只是,因為是鏡子嘛,增加的那部分是反的。

比如一條項鍊,我們用ab來表示,不同的字母表示不同顏色的珍珠。如果把b端接觸鏡面的話,魔鏡會把這條項鍊變為abba。如果再用一端接觸的話,則會變成abbaabba(假定國王只用項鍊的某一端接觸魔鏡)。

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

input

第一行是乙個整數n(n<=10)表示測試資料的組數)

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

output

每組測試資料的輸出只有乙個整數,表示國王沒使用魔鏡前,最初的項鍊可能的最小長度。

樣例輸入

sample input

2

abbaabba

a

sample output

2

1

source

using system;

using system.collections.generic;

using system.linq;

using system.text;

namespace ak1170

int count = a.length;

bool flag = true;

while (count % 2 != 1)

if (flag) count = count / 2;//如果對半比較都一樣,折半

else //否則輸出長度

}if (flag) console.writeline(count);//如果最後是1了,輸出}}

}}

akoj 1170 國王的魔鏡

國王的魔鏡 time limit 1000ms memory limit 65536k total submit 43 accepted 21 description 國王有乙個魔鏡,可以把任何接觸鏡面的東西變成原來的兩倍 只是,因為是鏡子嘛,增加的那部分是反的。比如一條項鍊,我們用ab來表示,不同...

國王的魔鏡

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

國王的魔鏡

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