洛谷：P2799 国王的魔镜

时间限制1.00s         内存限制125.00MB         难易度：普及−

【题目描述】

国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用项链的某一端接触魔镜）。给定最终的项链，请编写程序输出国王没使用魔镜之前，最初的项链可能的最小长度。

【输入格式】

只有一个字符串，由大写英文字母组成（字母数<=100000），表示最终的项链。

【输出格式】

只有一个整数，表示国王没使用魔镜前，最初的项链可能的最小长度。

【输入输出样例】

输入 #1

ABBAABBA

输出 #1

2

【算法分析】

 很简单的递归题，终于不用写什么进制转换之类的了，艹。

对于这道题，首先排除项链长度为奇数，然后我们用递归一层一层的筛查是否可能是最初项链的最小长度，这道题代码思路很明确，比较简单。

【参考代码】

#include<bits/stdc++.h>
using namespace std;
char c[100000];
int len;
void mj(int l)
{
    int lll=l/2;
    if(l%2!=0)
    {
        printf("%d",l);
        return;
    }
    else{
        for(int i=0;i<=lll-1;i++)
            if(c[i]!=c[l-i-1])
            {
                printf("%d",l);
                return;
            }
    }
    mj(lll);
}
int main()
{
    cin>>c;
    len=strlen(c);
    mj(len);
    return 0;
}