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

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

思路：

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

 

参考代码：

 

#include #define mn 1000 void main() { int i,m,n,r,t; int p[mn],q[mn]; for(i=0;i