笔试题——输出循环小数的循环节

求一个分数对应小数的循环节。、

思路：

我们分别用x和y表示分子和分母，先求出整数部分x div y和余数部分x mod y，那么小数部分就是重复将余数部分乘以10再进行整除运算和求余运算，直到出现循环或余数为0时结束。
我们不妨从余数入手，因为小数部分整除的结果是由上一次运算的余数决定的，如果某一次运算产生的余数跟前面产生的余数相同，则说明循环开始。

参考代码：

#include<stdio.h>
#define mn 1000
void main()
{
int i,m,n,r,t;
int p[mn],q[mn];

for(i=0;i<mn;i++) //给数组p初始化值全为-1
{
p[i]=-1;
q[i]=0;
}

printf("input :m,n(0<=m<n<=1000)= ");
scanf("%d%d",&m,&n);

t=0; //初始化值
r=m; //把被除数赋给r

while(r!=0&&(p[r]==-1)) //循环条件当r不为0且p[r]=-1时执行循环体
{
p[r]=t;				//余数r第一次出现的位置
r=10*r;				//把被除数扩大10倍，以至于取第一个小数

t++;
q[t]=r/n;			//计算小数点后t位的值：取整，即为m/n的小数从小数点开始逐个取出放到数组q中
r=r%n;				//算完一位就去掉一位，即取余对n
}

printf("m/n = 0.");		//因为m<n,所以m/n整数部分0,所以先输出'0.'
if (r!=0)				//被除数不为0就执行以下语句
{
for(i=1;i<=p[r];i++)   //输出循环小数中前面非循环的部分
printf("%d",q[i]);

printf("(");			//输出循环的小数放在括号中

for(i=p[r]+1;i<=t;i++)
printf("%d",q[i]);

printf(")");
}
else					//被除数为0的情况
for(i=1;i<=t;i++)	//输出不循环的小数
printf("%d",q[i]);
printf("/n");
}