一道签到题

问题 A: 一道签到题

时间限制: 2 Sec  内存限制: 128 MB
提交: 68  解决: 32

[提交][状态][讨论版]

题目描述

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

输入

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

输出

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

样例输入

8.6987698769876987
0.666
5.1

样例输出

4 6987 4
1 6 3
1 1 1

 
 
 
 
可以暴力解，也能套kmp模板，多记俩公式。
公式原理在：http://blog.csdn.net/kflcg/article/details/47340629
 
 
 
 
 
代码：

#include<stdio.h>
#include<string.h>
char str[300];
int len,p[300];
void getp()
{
int i=0,j=-1;
p[0]=j;
while(i<len)
{
if(j==-1||str[i]==str[j])
{
i++;j++;
p[i]=j;
}
else{
j=p[j];
}
}
if(i%(i-p[i])==0&&p[i]!=0)//判断有无循环（其实本体确定有循环的）
{
printf("%d ",i-p[i]);//循环节长度公式
for(int k=0;k<i-p[i];k++)
printf("%c",str[k]);//输出循环节
printf(" %d\n",i/(i-p[i]));//循环次数
}
else
{
printf("%d ",len);
for(int k=0;k<len;k++)
printf("%c",str[k]);
printf(" 1\n");
}
}

int main()
{
int d;
while(scanf("%d",&d)!=EOF)//第一位是整数部分，没用，拿来判断是否文件结束
{
char x;
while(scanf("%c",&x),x!='.');//吸收小数点及以前的整数部分，剩下的存字符数组
scanf("%s",str);
len=strlen(str);
getp();
}
return 0;
}