第六届蓝桥杯java试题-循环节长度
来源：程序员人生 发布时间：2015-05-05 08:34:10 阅读次数：4621次
两个整数做除法，有时会产生循环小数，其循环部份称为：循环节。
比如，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教程网
生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
