UVa 455 - Periodic Strings【字符串】

最新推荐文章于 2021-12-27 14:19:08 发布

hope1262946533

最新推荐文章于 2021-12-27 14:19:08 发布

阅读量389

点赞数

CC 4.0 BY-SA版权

分类专栏： UVA

本文链接：https://blog.youkuaiyun.com/liuke19950717/article/details/48918583

UVA 专栏收录该内容

28 篇文章

订阅专栏

本文提供了一道UVA在线评测系统的题目解析及C语言实现代码。主要介绍了一个字符串周期性的判断方法，并通过暴力求解的方式找到最短的有效周期。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原文网址：

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;
}