題目描述
我想說這是一道簽到題,意思就是本次測試中最水的一道,不過我這樣說你真的願意相信我嗎?哈哈,題目是這樣的給你一下小數,然後請告訴我分別告訴我這個小數的循環節的循環次數、循環節以及循環節長度
輸入
輸入包括多組測試數據每組測試數據1行,包括一個小數,小數的長度不超過200,小數大於0小於100
輸出
分別輸出這個小數的循環節的長度、循環節以及循環次數,中間以一個空格間隔
樣例輸入
8.6987698769876987
0.666
5.1
樣例輸出
4 6987 4
1 6 3
1 1 1
用別人的話總結一下,如果對於p數組中的 i, 符合 i % ( i - p[i] ) == 0 && p[i] != 0 , 則說明字符串循環,而且
循環節長度爲: i - p[i]
循環次數爲: i / ( i - p[i] ) //算次數不需要p[i] != 0這個條件
#include<stdio.h>
#include<string.h>
#define max 220
char a[max],b[max];
int len,len1,p[max];
void getp()
{
int i=0,j=-1;
p[i]=j;
while(i<len1)
{
if(j==-1||b[i]==b[j])
{
i++;
j++;
p[i]=j;
}
else
j=p[j];
}
}
int main()
{
while(scanf("%s",&a)!=EOF)
{
int i,j=0,k;//注意j=0不要忘記,不然會一直出現該程序不能written...
len=strlen(a);
for(i=0;i<len;i++)
{
if(a[i]=='.')
k=i+1;
}
len1=len-k;
for(;k<len;k++)
b[j++]=a[k];//引用新的數組記錄小數,之前的想法是繼續用a,但後來就暈了,不知該怎麼寫下去
getp();
printf("%d ",len1-p[len1]);
for(i=p[len1];i<len1;i++)
printf("%c",b[i]);
printf(" %d\n",(len1)/((len1)-p[len1]));
}
return 0;
}
很像之前在杭電寫的一道求字符串中循環節的循環次數是可直接寫作
getp();
if((len)%((len)-p[len])==0)
printf("%d\n",(len)/((len)-p[len]));
else
printf("1\n");