【蓝桥杯】2015年第六届蓝桥杯省赛真题-Java语言B组-4-循环节长度

最新推荐文章于 2022-03-12 22:10:08 发布

allyyhh

最新推荐文章于 2022-03-12 22:10:08 发布

阅读量260

点赞数 1

分类专栏：算法蓝桥杯

本文链接：https://blog.csdn.net/allyyhh/article/details/88642006

版权

本文介绍了如何计算循环小数的循环节长度，通过分析除法产生的余数和indexOf方法的应用，提出正确的解决方案。示例代码揭示了在特定情况下如何避免错误的循环节长度计算，强调了理解算法的重要性。

摘要由CSDN通过智能技术生成

循环节长度

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

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

分析：
不难发现，Vector集合中存储的是整数除法的余数。
另外Vector中indexOf(n)的作用是返回此向量中第一次出现的指定元素的索引，如果此向量不包含该元素，则返回 -1。也就是说当出现重复元素时，if(v.indexOf(n)>=0) 语句会被执行，很明显需要return一个结果。

一开始，我填入了return v.size()，运行了11/13的结果是6，凑巧是对的。

但是这里是有坑的，举个反例，如果这样填的话，当计算7/18时返回的循环节长度是2