描述
国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。

比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用项链的某一端接触魔镜）。

给定最终的项链，请编写程序输出国王没使用魔镜之前，最初的项链可能的最小长度。

输入
第一行是一个整数N(N<=10)表示测试数据的组数）
每组测试数据占一行 只有一个字符串（长度小于100），由大写英文字母组成，表示最终的项链。
输出
每组测试数据的输出只有一个整数，表示国王没使用魔镜前，最初的项链可能的最小长度。
样例输入
2
ABBAABBA
A
样例输出
2
1

算法：
1、读取字符串 s
2、int l = strlen(s);
3、检查 l 是否偶数，若是则执行 4，否则执行 7
4、检查 s[0] ~ s[l - 1]  是否回文，若是则执行 5，否则执行 7
5、l /= 2;
6、重复 3 ~ 5
7、printf("%d\n", l);

[ 本帖最后由 voidx 于 2011-4-25 21:04 编辑 ]

又来出题的了

路过、、、、

路过  ~~~~~~~

思路差不多，大概就这样了

#include<conio.h>
#include<stdio.h>
#include<iostream>
#define Max 100
using namespace std;
int main()
{
    char a[Max];
    int m,n,i,flag;
    cin>>m;
    while(m--!=0)
    {
        cin>>a;
        n=strlen(a);
        flag=1;
        while(flag==1)
        {
            if(n%2==1)break;
            else
            {
                i=0;
                while(i<=n/2-1&&a[i]==a[n-i-1])i++;
                if(i==n/2)
                {
                    n=n/2;
                }   
                else flag=0;   
            }   
        }   
        cout<<n<<endl;
    }
    getch();
    return 0;  

小弟不知道哪里有错，请指教。

char a[20],b[20];
int i,s=0,j,p=0;
scanf("%s",&a);
i=strlen(a);
while(1)
{if(i%2==1)
break;
if(i==2&&b[0]!=b[1])break;
else {p=0;for(j=0;j<i;j++)b[j]=a[j];
for(j=0;j<i/2;j++)
if(b[j]!=b[2*i-j])
break;
else p++;}if(p==j){i=i/2;s++;}}
printf("%d",s);

 

要让大家帮你找错就先把自己的代码缩进一下

#include <stdio.h>
#include <string.h>

char is_palindromic_p(char s[], int l) {
    int i;
    for (i = 0, l--; i < l && s[i] == s[l]; i++, l--);
    return i >= l;
}

int main() {
    char s[1000];
    int l;
    scanf("%s", s);
    l = strlen(s);
    for (; l % 2 == 0 && is_palindromic_p(s, l); l /= 2);
    printf("%d\n", l);
    return 0;
}

[ 本帖最后由 voidx 于 2011-4-26 17:14 编辑 ]