循环节长度以及循环节

循环节长度

两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。 
比如，11/13=6=>0.846153846153….. 其循环节为[846153] 共有6位。 
 

这是一道蓝桥杯的题目，试卷上是一个填空题，思路就是不断的对除数取余，然后乘10后再取余，直到余数在之前出现过或者为0 结束。

为什么是这样的呢: 我来试着解释一下：

首先我先对上面写的思路模拟一下，好更好的明白我在说的是什么：

       n = 11%13    商 0 余 11

       n = 110%13  商 8 余 6

       n = 60%13    商 4 余 8

       n = 80%13    商 6 余 2

       n = 20%13    商 1 余 7

       n = 70%13    商 5 余 5

       n = 50%13    商 3 余 11

       看到上面的余数为11，就又回到了第一次取余的余数结果。 另外注意上面每次取余运算获得的商，连起来就是0.846153 小数部分就是循环节，可以用计算器除以下看是不是循环节。

那么为什么，这样就能算出来呢？

       由题知，循环节存在于小数部分，不含整数部分，而在做除法的时候，小数部分是由余数除以除数产生的。这样的话只要取出余数就取出了小数部分，然后要做的就是从小数部分中取出循环节，怎末取？

假设x是m/n的小数部分，那么x*n就是余数，而((x*n)*10)/n 的商部分就是小数部分的第一位取出来了，然后循环，如果发现余数出现过了，那么就说明下面要重复循环了。

这是题目的代码：

public static int f(int n, int m)
{
    n = n % m;	
    Vector v = new Vector();

    for( ; ; )
    {
        v.add(n);   # 每次把余数加进去
        n *= 10;    
        n = n % m;  # 算出下次循环的余数
        if(n==0) return 0;  # 说明没有循环节，有循环节不会出现整除的
        if(v.indexOf(n)>=0) _________________________________ ; //填空
    }
}

#  横线上填：  return v.size() 

如果要求出循环节是什么：

public static int f(int n, int m)
{
    n = n % m;	
    Vector v = new Vector();
    Vector w = new Vector();

    for(;;)
    {
        v.add(n);   # 每次把余数加进去
        n *= 10;    
        n = n % m;  # 算出下次循环的余数
        tem = n / m
        if(n==0) return 0;  # 说明没有循环节，有循环节不会出现整除的
        if(v.indexOf(n)>=0) _________________________________ ; //填空
        w.add(tem)   # 容器w里装的就是循环节
    }
}

#  横线上填：  return v.size()