2015蓝桥杯省赛JavaB组第四题循环节长度

最新推荐文章于 2022-05-01 15:05:42 发布

原创最新推荐文章于 2022-05-01 15:05:42 发布 · 230 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #循环节长度

蓝桥杯专栏收录该内容

4 篇文章

订阅专栏

博客围绕2015蓝桥杯省赛JavaB组第四题展开，探讨两个整数做除法产生循环小数时循环节长度的求解。介绍了循环节概念，给出示例，重点讲解解题需理解indexOf方法，最终得出空处应填return v.size()-v.indexof(n)。

2015蓝桥杯省赛JavaB组第四题循环节长度

循环节长度

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

注意，只能填写缺少的部分，不要重复抄写已有代码。不要填写任何多余的文字。
这个题重点看对indexOf的理解:
indexOf(Object o)
返回此向量中第一次出现的指定元素的索引，如果此向量不包含该元素，则返回 -1。
所以空处填写return v.size()-v.indexof(n)