第六届蓝桥杯JavaB组——第4题循环节长度

Java代码：

 1 package com.lzp.lanqiaosix.p4;
 2 
 3 import java.util.Vector;
 4 
 5 /**
 6  * @Author LZP
 7  * @Date 2021/3/7 14:24
 8  * @Version 1.0
 9  *
10 循环节长度
11 
12 两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。
13 比如，11/13=6=>0.846153846153.....  其循环节为[846153] 共有6位。
14 下面的方法，可以求出循环节的长度。
15 
16 请仔细阅读代码，并填写划线部分缺少的代码。
17 
18 public static int f(int n, int m)
19 {
20 n = n % m;
21 Vector v = new Vector();
22 
23 for(;;)
24 {
25 v.add(n);
26 n *= 10;
27 n = n % m;
28 if(n==0) return 0;
29 if(v.indexOf(n)>=0)  _________________________________ ;  //填空
30 }
31 }
32 
33 注意，只能填写缺少的部分，不要重复抄写已有代码。不要填写任何多余的文字。
34 
35  答案：return v.size();
36 
37  */
38 public class Main {
39     public static int f(int n, int m)
40     {
41         n = n % m;
42         Vector v = new Vector();
43 
44         for(;;)
45         {
46             v.add(n);
47             n *= 10;
48             n = n % m;
49             if(n==0) {
50                 return 0;
51             }
52             if(v.indexOf(n)>=0) {
53                 // 找到了的话，就表示第二次循环开始了，此时的n一定是等于循环的第一个数
54                 //填空
55                 return v.size();
56             }
57         }
58     }
59 
60     public static void main(String[] args) {
61         System.out.println(f(13, 156));
62     }
63 }