第六届蓝桥杯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教程网