蓝桥杯真题——循环节长度（集合，除法）

题目：

两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。

比如，11/13=6=>0.846153846153..... 其循环节为[846153] 共有6位。

下面的方法，可以求出循环节的长度。

拓展资料：

一个数的小数部分从某一位起，一个或几个数字依次重复出现的无限小数叫循环小数（circulating decimal）。循环小数会有循环节（循环点），并且可以化为分数。

如果无限小数的小数点后，从某一位起向右进行到某一位止的一节数字循环出现，首尾衔接，称这种小数为循环小数，这一节数字称为循环节。 把循环小数写成个别项与一个无穷等比数列的和的形式后可以化成一个分数。

两个整数相除，如果得不到整数商，会有两种情况：一种，得到有限小数；另一种，得到无限小数。

从小数点后某一位开始依次不断地重复出现前一个或一节数字的十进制无限小数，叫做循环小数，如2.1666...*（混循环小数），35.232323...（循环小数），20.333333…（循环小数）等，其中依次循环不断重复出现的数字叫循环节。

分析：

要我们求循环节的长度，那么我们首先需要建一个集合，把每一个余数加进去，一旦有重复的数字，就结束循环，并打印这个集合的长度（循环节长度）还有一种结束该循环的可能就是余数为0，那就是可以被除尽的。

做该题也需要一点小学知识，也就是要知道被除数/除数=商加余数。我们这道题就是不断的求余数，直到余数等于0或者跟之前的余数重复

步骤：

package 刷提213;

import java.util.Vector;

public class 循环节长度 {

    public static void main(String[] args) {
//        11/13=0.846153846153.....
        System.out.println(f(11, 13));

    }

    private static int f(int i, int j) {
        int n = i % j;// 11除13，n为余数
        System.out.println(n);
        Vector<Object> q = new Vector<>();// 数组用来储存余数
        for (;;) {// 因为结束循环分两种情况，第一种余数0，第二种余数进行重复所以弄成死循环就可以
            q.add(n);//余数加入到数组中
            n *= 10;//乘十
            System.out.println("被除数："+n);
            n = n % j;//取余继续
            System.out.println("余数："+n);
            //一共分两种情况结束死循环，
            if (n == 0) {//第一种余数等于0那么它就是有限小数，
                return 0;
            }
            if (q.indexOf(n) >= 0) {//第二种是之前的集合中存在新产生的余数那么结束循环并打印集合长度。(循环节长度)
                return q.size();
            }
        }

    }
}