循环节长度

两个整数做除法,有时会产生循环小数,其循环部分称为:循环节。
比如,11/13=6=>0.846153846153.....  其循环节为[846153] 共有6位。
下面的方法,可以求出循环节的长度。

请仔细阅读代码,并填写划线部分缺少的代码。

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)  _________________________________ ;  //填空
}
}

注意,只能填写缺少的部分,不要重复抄写已有代码。不要填写任何多余的文字。
import java.util.Vector;

public class Main1 {

	public static void main(String[] args) {
		
		System.out.println(f(11, 13));
	}
	
	public static int f(int n,int m){
		
		n=n%m;
		
		Vector v=new Vector();
		
		for(;;){
			
			v.add(n);
			
			n*=10;
			
			n%=m;
			
			if(n==0){
				
				return 0;
			}
			
			//当得到的余数与集合v中已有元素相等时,循环就此结束
			if(v.indexOf(n)>=0){       
				
				return v.size()-v.indexOf(n);      //填空
			}
		}
	}
}

猜你喜欢

转载自blog.csdn.net/wz1997/article/details/78975979