?

描述

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

比如一條項鏈，我們用AB來表示，不同的字母表示不同顏色的珍珠。如果把B端接觸鏡面的話，魔鏡會把這條項鏈變為ABBA。如果再用一端接觸的話，則會變成ABBAABBA（假定國王只用項鏈的某一端接觸魔鏡）。

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

輸入

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

輸出

每組測試數據的輸出只有一個整數，表示國王沒使用魔鏡前，最初的項鏈可能的最小長度。

樣例輸入

2 ABBAABBA A

樣例輸出

2 1

分析：這是一道很有意思的題目，題目不難，關鍵是要理清思路，知道題目的要求，要看得出來，奇數是不對成的，所以直接輸出長度，

代碼如下：#include"stdio.h" char Bei(char a[],int n)//加個函數判斷偶數時是否對稱 { 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//定義宏，可簡化書寫· #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))//利用函數返回值判斷是否對稱 ??? ?????m=m/2; ??? ?????else? ??? ????{P("%d\n",m);break;}} ??? }}}

轉載于:https://www.cnblogs.com/beike303603/p/4570603.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。