循环节长度

最新推荐文章于 2021-02-10 18:53:04 发布

我乐于煮人

最新推荐文章于 2021-02-10 18:53:04 发布

阅读量788

点赞数

本文探讨了两个整数相除产生循环小数时，如何通过编程方法确定循环节的长度。介绍了使用Vector数据结构存储余数，通过查找余数在Vector中的位置来判断循环节起点，最终返回循环节长度的算法。

摘要生成于 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)  _________________________________ ;  //填空
	}
}

注意，只能填写缺少的部分，不要重复抄写已有代码。不要填写任何多余的文字。


	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();
解析：vector其实和数组一样，所有元素都保存在从数组下标为0的地方开始，连续保存，只是数组下标不能越界，而vector下标可动态变化。

vector.indexOf(int n);

看能否在vector数组中找到n的值，若能找到则返回0，若找不到则返回-1；