nyoj 264 国王的魔镜
2014-12-06 13:51
148 查看
国王的魔镜
时间限制:3000 ms | 内存限制:65535 KB难度:1
描述国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。
比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项链变为ABBA。如果再用一端接触的话,则会变成ABBAABBA(假定国王只用项链的某一端接触魔镜)。
给定最终的项链,请编写程序输出国王没使用魔镜之前,最初的项链可能的最小长度。
输入第一行是一个整数N(N<=10)表示测试数据的组数)
每组测试数据占一行 只有一个字符串(长度小于100),由大写英文字母组成,表示最终的项链。
输出每组测试数据的输出只有一个整数,表示国王没使用魔镜前,最初的项链可能的最小长度。
样例输入
2 ABBAABBA A
样例输出
2 1
题目大意:求一个经过镜面复制的字符串的原始最小长度。
思路:刚开始,还以为要用kmp算法的next数组。后来才发现,这题其实是要用递归,看了大神代码
才理解的,好好看看,向大神学习之路不能停歇。嘻嘻。注意aaaaaa输出要是3不是1。
2014,12,6
#include<stdio.h> #include<string.h> char x[110]; void f(int lenth){ int c=lenth,i; if(lenth&1) {//如果长度为奇数, printf("%d\n",lenth); return ; } for(i=0;i<c/2;i++){//到c/2结束,能够防止aaaaaa,这个输出应该是3 if(x[i]!=x[lenth-1]){ printf("%d\n",lenth); return ; } lenth--; } f(lenth);//递归 } int main(){ int t,len; scanf("%d",&t); while(t--){ scanf("%s",x); len=strlen(x); f(len); } return 0; }
相关文章推荐
- NYOJ 264 国王的魔镜
- nyoj 264 国王的魔镜
- NYOJ264 国王的魔镜
- nyoj264国王的魔镜
- NYOJ:264 国王的魔镜
- nyoj 264 国王的魔镜
- NYOJ 264 国王的魔镜
- NYOJ264 国王的魔镜
- NYOJ 264 国王的魔镜
- NYOJ 264 国王的魔镜
- nyoj 264 国王的魔镜
- NYOJ264 国王的魔镜
- 渣渣ACM日记——264-国王的魔镜(NYOJ)
- NYOJ--264 国王的魔镜【水题】
- nyoj—264 国王的魔镜
- NYOj 264 国王的魔镜
- NYOJ 264 国王的魔镜
- NYOJ264国王的魔镜
- NYOJ:264国王的魔镜
- nyoj264国王的魔镜