循环节长度

最新推荐文章于 2021-02-28 21:49:02 发布

星空那片海-

最新推荐文章于 2021-02-28 21:49:02 发布

阅读量569

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题

本文链接：https://blog.csdn.net/wz1997/article/details/78975979

算法题专栏收录该内容

75 篇文章

订阅专栏

本文介绍了一种计算两个整数相除产生的循环小数中循环节长度的方法。通过不断乘以10并对除数取余的方式找到循环开始的位置，从而计算出循环节的具体长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。
比如，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);      //填空
			}
		}
	}
}