一道签到题

一道签到题

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

题目描述

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

输入

输入包括多组测试数据每组测试数据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 a[210];
char b[210];
int p[210];
int l,l1,k;
void getp()
{
 int i=0,j=-1;
 p[i]=j;
 while(i<l1)
 {
  if(j==-1||b[i]==b[j])
  {
   i++;j++;
   p[i]=j;
  }
  else
   j=p[j];
 }
}
int main(){
 while(scanf("%s",a)!=EOF)
 {
  l=strlen(a);
  int i,j=0,k,n; 
  for(i=0;i<l;i++)
   if(a[i]=='.')
    k=i;   
  for(i=l-1;i>k;i--)
   b[j++]=a[i];
   l1=j;
    
   getp();
   printf("%d ",l1-p[l1]);
   for(i=l1-p[l1]-1;i>=0;i--)
    printf("%c",b[i]);
    printf(" %d\n",l1/(l1-p[l1]));
  
 }
 return 0;
}