两个整数做除法,有时会产生循环小数,其循环部分称为:循环节。
比如,11/13=6=>0.846153846153… 其循环节为[846153] 共有6位。
下面的方法,可以求出循环节的长度。
请仔细阅读代码,并填写划线部分缺少的代码。
正确答案:v.size()-v.indexOf(n)
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)
{
_____________;//填空
}
}
思路:乍一看毫无思路,但分析代码得所填语句一定为,当容器中重复出现已经存在的元素时需返回的语句,结合debug,观察当n重复出现时的数据情况
debug数据分析图
由数据可知,循环节的长度,就是我们数字(n)重复出现所隔的次数,
此时应为容器的长度-元素首次出现的索引数。
注意:这里易错填成v.size(),因为第二次出现的余数它的第一次的索引不一定为0,