两个整数做除法,有时会产生循环小数,其循环部分称为:循环节。
比如,11/13=6=>0.846153846153..... 其循环节为[846153] 共有6位。
代码如下
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));
}
}注:更多java资源尽在java教程网