问题 A: 一道签到题
时间限制: 2 Sec 内存限制: 128 MB提交: 62 解决: 27
[提交][状态][讨论版]
题目描述
我想说这是一道签到题,意思就是本次测试中最水的一道,不过我这样说你真的愿意相信我吗?哈哈,题目是这样的给你一下小数,然后请告诉我分别告诉我这个小数的循环节的循环次数、循环节以及循环节长度
输入
输入包括多组测试数据每组测试数据1行,包括一个小数,小数的长度不超过200,小数大于0小于100
输出
分别输出这个小数的循环节的长度、循环节以及循环次数,中间以一个空格间隔
样例输入
8.6987698769876987 0.666 5.1
样例输出
4 6987 4 1 6 3 1 1 1代码:
题解:kmp;
1 #include<stdio.h> 2 #include<string.h> 3 char m[210],s[210]; 4 int p[210],len; 5 void fn(){ 6 int i=0,j=-1; 7 p[0]=-1; 8 while(i<len){ 9 if(j==-1||s[i]==s[j]){ 10 i++;j++; 11 p[i]=j; 12 } 13 else j=p[j]; 14 } 15 } 16 int main(){ 17 while(~scanf("%s",m)){ 18 int i=0,j,k; 19 while(m[i]!='.')i++; 20 for(j=i+1,k=0;m[j];j++,k++){ 21 s[k]=m[j]; 22 } 23 s[k]='