UVa 455 - Periodic Strings【字符串】

来源:互联网 发布:淘宝客服骗局 编辑:程序博客网 时间:2024/04/30 09:20

原文网址:

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=396


有点坑的是格式,题目直接暴力就可以了.............

需要每两组有效数据之间有空行,别的没有,也就是最后不输出空行......

因为这个错了两次,原来即使是最古老的oj,也不可能尽善尽美啊.........


#include<stdio.h>#include<string.h>char s[105];int len;int per(int ed){for(int i=0;i<len;++i){if(s[i%ed]!=s[i])//周期的判断{return 0;}}return 1;}void slove(){len=strlen(s);int x=len;for(int i=1;i<len;++i)//暴力{if(len%i==0&&per(i))//只有在能整除的时候运行暴力判断周期{x=i;//保存...break;}}printf("%d\n",x);}int main(){int t;//freopen("shuju.txt","r",stdin);scanf("%d",&t);for(int i=0;i<t;++i){scanf("%s",s);if(i)//不知道错在了格式还是结果....... {printf("\n");//然而还是输给了格式.......}slove();}return 0;}


0 0