第六届蓝桥杯java试题-循环节长度

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

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

代码如下

<span style="font-size:18px;">import java.util.Vector;/** *  * @author Administrator * 类名:Main * 创建时间:2015-5-1 * vesion1.0 */public class Main {                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()-v.indexOf(n) ;                          }                }        public static void main(String[] args) {                System.out.println(f(11,13));        }}</span>

注：更多java资源尽在java教程网