程序员人生 网站导航

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

栏目:php教程时间:2015-05-05 08:34:10


两个整数做除法,有时会产生循环小数,其循环部份称为:循环节。

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

代码以下

<span style="font-size:18px;">import java.util.Vector; /** * * @author Administrator * 类名:Main * 创建时间:2015⑸⑴ * 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教程网

------分隔线----------------------------
------分隔线----------------------------

最新技术推荐