?

描述

國王有一個(gè)魔鏡，可以把任何接觸鏡面的東西變成原來的兩倍——只是，因?yàn)槭晴R子嘛，增加的那部分是反的。

比如一條項(xiàng)鏈，我們用AB來表示，不同的字母表示不同顏色的珍珠。如果把B端接觸鏡面的話，魔鏡會(huì)把這條項(xiàng)鏈變?yōu)锳BBA。如果再用一端接觸的話，則會(huì)變成ABBAABBA（假定國王只用項(xiàng)鏈的某一端接觸魔鏡）。

給定最終的項(xiàng)鏈，請(qǐng)編寫程序輸出國王沒使用魔鏡之前，最初的項(xiàng)鏈可能的最小長(zhǎng)度。

輸入

第一行是一個(gè)整數(shù)N(N<=10)表示測(cè)試數(shù)據(jù)的組數(shù)）
每組測(cè)試數(shù)據(jù)占一行 只有一個(gè)字符串（長(zhǎng)度小于100），由大寫英文字母組成，表示最終的項(xiàng)鏈。

輸出

每組測(cè)試數(shù)據(jù)的輸出只有一個(gè)整數(shù)，表示國王沒使用魔鏡前，最初的項(xiàng)鏈可能的最小長(zhǎng)度。

樣例輸入

2 ABBAABBA A

樣例輸出

2 1

分析：這是一道很有意思的題目，題目不難，關(guān)鍵是要理清思路，知道題目的要求，要看得出來，奇數(shù)是不對(duì)成的，所以直接輸出長(zhǎng)度，

代碼如下：#include"stdio.h" char Bei(char a[],int n)//加個(gè)函數(shù)判斷偶數(shù)時(shí)是否對(duì)稱 { int i; for(i=0;i小于n/2;i++) if(a[i]!=a[n-1-i]) break; if(i!=n/2)return(0); else return(1); } #define P printf//定義宏，可簡(jiǎn)化書寫· #define S scanf main() { char s[105]; int i,j,k,m,n; S("%d",&n);getchar(); while(n--) { int a; gets(s); for(i=0;s[i]!='\0';i++);m=i; while(1){ ????if(m%2==1) ??? {P("%d\n",m);break;} ??? else ???{ if(Bei(s,m))//利用函數(shù)返回值判斷是否對(duì)稱 ??? ?????m=m/2; ??? ?????else? ??? ????{P("%d\n",m);break;}} ??? }}}

轉(zhuǎn)載于:https://www.cnblogs.com/beike303603/p/4570603.html

總結(jié)

以上是生活随笔為你收集整理的264 国王的魔镜的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。