循环节的长度,循环节,循环次数(kmp)

原创 2015年08月11日 08:52:37
 
 

循环节的长度,循环节,循环次数(kmp)

 

 

 

我想说这是一道签到题,意思就是本次测试中最水的一道,不过我这样说你真的愿意相信我吗?哈哈,题目是这样的给你一下小数,然后请告诉我分别告诉我这个小数的循环节的循环次数、循环节以及循环节长度

输入

输入包括多组测试数据每组测试数据1行,包括一个小数,小数的长度不超过200,小数大于0小于100

输出

分别输出这个小数的循环节的长度、循环节以及循环次数,中间以一个空格间隔

样例输入

8.6987698769876987
0.666
5.1

样例输出

4 6987 4
1 6 3
1 1 1
#include<stdio.h>
#include<string.h>
char  b[400];
int next[500];
 void getnext()//模板 
 {
 	int l=strlen(b);
 	int i=0,j=-1;
 	next[0]=-1;
 	while(i<l)
 	{
 		if(j==-1||b[i]==b[j])
 		{
 			i++;j++;
 			next[i]=j;
 		}
 		else
 	j=next[j];
 	}
 }
int main()
{
	int a,l,i;
while(~scanf("%d.%s",&a,b))//输入一个小数用%d.%S的方法便于处理 
{
	l=strlen(b);//循环节大都是从小数点后中出现,所以不用考虑小数点前得 
	getnext();//得出每个数的next值 
	if(l%(l-next[l])==0)//说明从开始判断到结束有循环节 
	{
		printf("%d ",l-next[l]);//循环节的长度 
		for(i=0;i<l-next[l];i++)
		{
			printf("%c",b[i]);//循环节的组成 
		}
		printf(" %d\n",l/(l-next[l]));//循环了几次 
	}
	else
	{
		printf("%d ",l);//如果没有循环节,字符串的长度就是循环节的长度 
		for(i=0;i<l;i++)
		printf("%c",b[i]);
		printf(" 1\n");//只循环一次 
	}
}
return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

循环节长度

循环节长度 两个整数做除法,有时会产生循环小数,其循环部分称为:循环节。 比如,11/13=6=>0.846153846153.....  其循环节为[846153] 共有6位。 下面的方法...
  • FEUIFERISFDF
  • FEUIFERISFDF
  • 2017年03月07日 21:47
  • 266

蓝桥杯 历届试题 循环节长度

循环节长度两个整数做除法,有时会产生循环小数,其循环部分称为:循环节。 比如,11/13=6=>0.846153846153….. 其循环节为[846153] 共有6位。 下面的方法,可以求出循...
  • wqy20140101
  • wqy20140101
  • 2016年03月05日 17:37
  • 1819

1/n循环节长度

ACM模版1/n循环节长度int euler(int n) { int res = n, a = n; for (int i = 2; i * i
  • f_zyj
  • f_zyj
  • 2016年08月05日 17:47
  • 1872

HDU1358-Period(kmp-求前缀长度和最小循环节长度 )

题目链接:acm.hdu.edu.cn/showproblem.php?pid=1358 题目描述:给一数字n,和一长度为n的字符串,要求把所有循环节大于1的字符串的长度和循环次数输出。//求前缀长...
  • joeycom2
  • joeycom2
  • 2016年11月24日 22:12
  • 144

第六届蓝桥杯循环节长度

循环节长度 两个整数做除法,有时会产生循环小数,其循环部分称为:循环节。 比如,11/13=6=>0.846153846153.....  其循环节为[846153] 共有6位。 下面的方法...
  • lalalalalala_
  • lalalalalala_
  • 2017年03月26日 20:55
  • 356

循环节长度

循环节长度 ps:2015年蓝桥杯Java语言B组第三题 两个整数做除法,有时会产生循环小数,其循环部分称为:循环节。 比如,11/13=6=>0.846153846153.....  其循环节...
  • haoge728
  • haoge728
  • 2017年03月25日 20:49
  • 226

1035 最长的循环节

整数k的倒数1/k,写为10进制的小数如果为无限循环小数,则存在一个循环节,求...
  • ACM__dongsheng
  • ACM__dongsheng
  • 2016年11月02日 19:31
  • 261

KMP算法求字符串的最小循环节

题目链接(题目链接) 说到求字符串的最小循环节就不得不提及KMP算法 因为要求循环节,还需要用到KMP算法的next数组 KMP算法本来是用来求一个串中是否包含另一个串,或者说一个串是否为...
  • wjhshuai
  • wjhshuai
  • 2017年07月08日 11:38
  • 335

循环节长度

题目描述:两个整数做除法,有时会产生循环小数,其循环部分称为:循环节。 比如,11/13=6=>0.846153846153….. 其循环节为[846153] 共有6位。 下面的方法,可以求出循...
  • qq_34789042
  • qq_34789042
  • 2017年03月30日 11:20
  • 232

Fib数模n的循环节

题目:http://acm.hdu.edu.cn/showproblem.php?pid=3977   题意:求斐波那契数列模p的循环节长度,注意p最大是2*10^9,但是它的素因子小于10^6。  ...
  • ACdreamers
  • ACdreamers
  • 2013年09月03日 18:12
  • 6076
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:循环节的长度,循环节,循环次数(kmp)
举报原因:
原因补充:

(最多只允许输入30个字)