noj一道简单的数学题

今天我突然找到一种让自己提高成就感的学习方法，就是把自己喜欢的算法专题和自己不会的算法专题一起学习，然后我选择了kmp和数论一起，看到这到简单的数学题时第一个想法就是根据奥数小数规则来做

一个最简分数化为小数有三种情况：

(1)如果分母只含有质因数2和5，那么这个分数一定能化成有限小数，并且小数部分的位数等于分母中质因数2与5中个数较多的那个数的个数；

(2)如果分母中只含有2与5以外的质因数，那么这个分数一定能化成纯循环小数；

(3)如果分母中既含有质因数2或5又含有以外的质因数，那么这个分数一定能化成混循环小数，并且不循环部分的位数等于分母中质因数2与5中个数较多的那个数的个数。

http://wenku.baidu.com/view/a115698dcc22bcd127ff0c04.html

点击打开链接

http://wenku.baidu.com/view/53a96582d4d8d15abe234eab.html

但是由于在这道题里数不是很大，所以我们可以直接根据我们平常算小数的方法来做这道题
点击打开链接

#include<stdio.h>
#include<string.h>
#include<math.h>
int ok[100010];
int main()
{
int t,n;
scanf("%d",&t);
while(t--)
{
int temp=1;
scanf("%d",&n);
if(n<0)
{   n=-n;
printf("-0.");
}
else
printf("0.");
memset(ok,0,sizeof(ok));
while(ok[temp]!=1&&temp!=0)  //当它在出现的时候证明有开始重新循环了，如果它所得余数是0的话就是已经除尽了
{
ok[temp]=1;
temp*=10;
printf("%d",temp/n);
temp%=n;
}
printf("\n");
}
return 0;
}