nyoj—264 国王的魔镜
2018-01-23 15:29
281 查看
描述
国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。
比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项链变为ABBA。如果再用一端接触的话,则会变成ABBAABBA(假定国王只用项链的某一端接触魔镜)。
给定最终的项链,请编写程序输出国王没使用魔镜之前,最初的项链可能的最小长度。
输入
第一行是一个整数N(N<=10)表示测试数据的组数)
每组测试数据占一行 只有一个字符串(长度小于100),由大写英文字母组成,表示最终的项链。
输出
每组测试数据的输出只有一个整数,表示国王没使用魔镜前,最初的项链可能的最小长度。
样例输入
2
ABBAABBA
A
样例输出
2
1
思路:如果字符串不再是由魔镜的,有两个原因。一是字符串的个数为奇数,这样字符串必然不可能是由魔镜得到;二是字符串不对称,题目说了明镜是会让其对称的。
len&1 就是来判断字符串的长度是否为奇数。
国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。
比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项链变为ABBA。如果再用一端接触的话,则会变成ABBAABBA(假定国王只用项链的某一端接触魔镜)。
给定最终的项链,请编写程序输出国王没使用魔镜之前,最初的项链可能的最小长度。
输入
第一行是一个整数N(N<=10)表示测试数据的组数)
每组测试数据占一行 只有一个字符串(长度小于100),由大写英文字母组成,表示最终的项链。
输出
每组测试数据的输出只有一个整数,表示国王没使用魔镜前,最初的项链可能的最小长度。
样例输入
2
ABBAABBA
A
样例输出
2
1
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; char s[105]; int f(int x)//每次都需要判断一下该串是不是对称的。 { int i=0,j=x-1; if(i<j) { if(s[i]!=s[j]) return 0;//不对称就返回0。 i++; j--; } return 1;//对称就返回1。 } int main() { int n; scanf("%d",&n); while(n--) { scanf("%s",s); int len=strlen(s); while(!(len&1)&&f(len))//len&1是用来判断len的奇偶的。 len/=2; printf("%d\n",len); } return 0; }
思路:如果字符串不再是由魔镜的,有两个原因。一是字符串的个数为奇数,这样字符串必然不可能是由魔镜得到;二是字符串不对称,题目说了明镜是会让其对称的。
len&1 就是来判断字符串的长度是否为奇数。
相关文章推荐
- NYOJ 264 国王的魔镜
- NYOJ-264 国王的魔镜
- NYOJ 264 国王的魔镜
- nyoj 264 国王的魔镜
- NYOJ264 国王的魔镜
- NYOJ264 国王的魔镜
- NYOJ264 国王的魔镜
- nyoj264国王的魔镜
- NYOJ--264 国王的魔镜【水题】
- NYOJ:264 国王的魔镜
- nyoj264国王的魔镜
- NYOJ 264题 国王的魔镜
- NYOJ 264 国王的魔镜
- NYOJ 264 国王的魔镜
- nyoj 264 国王的魔镜
- 渣渣ACM日记——264-国王的魔镜(NYOJ)
- NYOJ 264 国王的魔镜
- nyoj 264 国王的魔镜
- NYOj 264 国王的魔镜
- nyoj_264_国王的魔镜_201311271800