目錄

題目描述：

輸入

輸出

樣例

輸入

輸出

數據范圍限制

代碼展示

---

題目描述：

????????國王有一個魔鏡，可以把任何接觸鏡面的東西變成原來的兩倍——只是，因為是鏡子嘛，增加的那部分是反的。
比如一條項鏈，我們用AB來表示，不同的字母表示不同顏色的珍珠。如果把B端接觸鏡面的話，魔鏡會把這條項鏈變為ABBA。如果再用一端接觸的話，則會變成ABBAABBA（假定國王只用項鏈的某一端接觸魔鏡）。
給定最終的項鏈，請編寫程序輸出國王沒使用魔鏡之前，最初的項鏈可能的最小長度。

輸入

只有一個字符串，由大寫英文字母組成，表示最終的項鏈（長度<=255）。

輸出

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

樣例

輸入

ABBAABBA

輸出

2

數據范圍限制

無

代碼展示

#include<cstdio> #include<cstring> using namespace std; char a[300]; int main() {char ch;int k=0,y,sum=0;scanf("%c",&ch);while(ch!='\n'&&ch!='\r'){k++;a[k]=ch;scanf("%c",&ch);}y=k;while(y%2==0&&a[1]==a[y]){y/=2;}printf("%d",y);return 0; }

#include<iostream> using namespace std; int main() {string s;getline(cin,s);int len=s.size();if(len%2!=0){cout<<len;}else{while(1){for(int i=0,j=len-1;i<j;i++,j--){if(s[i]!=s[j]){cout<<len;return 0;}}len/=2;}}return 0; }//我寫的代碼

總結

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

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