hpu 1695 一道签到题

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

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

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

8.6987698769876987
0.666
5.1

4 6987 4
1 6 3
1 1 1

暴力千万别用！反正我没用！感觉会超时！！

题目思想：

利用KMP先将其中的循环节找出来

如 ：6 9 8 7 6 9 8 7 6 9 8 7 

    -1 0 0 0 0 1 2 3 4 5 6 7 8    （求出next数组）：我用的p数组。

   这样可以找到子节的长度（总长-p[总长]），总长相除即为节数！

  大体就是如此，具体看代码！

#include<stdio.h> 
#include<string.h> 
char str[100010]; 
int p[100010]; 
int len1,len2; 
void Getp() //求出每一位的next[i]<我用p数组代替了。。> 
{ 
    int i=0;; 
    int j=-1; 
    p[i]=j; 
    while(i<len1) 
    { 
        if(j==-1||str[i]==str[j]) 
        { 
            i++;j++; 
            p[i]=j; 
        } 
        else
        j=p[j]; 
    } 
} 
int main() 
{ 
    char s; 
    int n; 
    while(scanf("%d%c%s",&n,&s,str)!=EOF) //将循环的数字与小数点和整数分开取      取巧取数 
    { 
    memset(p,0,sizeof(p)); 
    len1=strlen(str); 
        Getp(); 
    len2=len1-p[len1]; //总长-p[总长] 
    printf("%d ",len2); 
    for(int i=0;i<len2;i++) 
        printf("%c",str[i]); 
        printf(" "); 
     printf("%d\n",len1/len2); 
    } 
      
} 
  
/************************************************************** 
    Problem: 1695 
    User: 311409010130 
    Language: C++ 
    Result: 正确 
    Time:0 ms 
    Memory:1304 kb 
****************************************************************/

原题目：hpu 1695 一道签到题