hpuoj--1695--一道签到题(KMP)

来源：互联网发布：mac os虚拟机性能优化编辑：程序博客网时间：2024/06/03 07:29

1695: 一道签到题

时间限制: 2 Sec 内存限制: 128 MB
提交: 72 解决: 36
[提交][状态][讨论版]

题目描述

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

输入

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

输出

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

样例输入

8.69876987698769870.6665.1

样例输出

4 6987 41 6 31 1 1

#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;char str[100100];int p[100100];void getp(){int i=0,j=-1;p[0]=-1;int len=strlen(str);while(i<len)if(j==-1||str[i]==str[j]){i++,j++;p[i]=j;}elsej=p[j];}int main(){int n;while(scanf("%d.%s",&n,str)!=EOF){int len=strlen(str);getp();printf("%d ",len-p[len]);for(int i=0;i<len-p[len];i++)printf("%c",str[i]);printf(" %d\n",len/(len-p[len])); memset(str,'\0',sizeof(str));}return 0;}

0 0