蓝桥杯 第六届C组java 第四题

本文介绍了一种计算两个整数相除产生循环小数时,循环节长度的算法。通过使用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(;?
{ //把每次的余数添加进Vector
v.add(n);
n *= 10;//余数乘10,想想自己做除法时的步骤
n = n % m;
if(n==0) return 0;//当余数n和队列里的某个余数一样说明开始循环了
if(v.indexOf(n)>=0) _________________________________ ; //填空
}
}

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

填空是:return v.size()-v.indexOf(n)
完毕 go

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值