Java蓝桥循环节长度

最新推荐文章于 2022-04-04 16:54:25 发布

blank.lin

最新推荐文章于 2022-04-04 16:54:25 发布

阅读量223

点赞数

文章标签：算法 java 数据结构

本文链接：https://blog.csdn.net/vi_to/article/details/105537917

版权

循环节长度

两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。
比如，11/13=6=>0.846153846153… 其循环节为[846153] 共有6位。
下面的方法，可以求出循环节的长度。

请仔细阅读代码，并填写划线部分缺少的代码。

indexOf(Object o)
返回此向量中第一次出现的指定元素的索引，如果此向量不包含该元素，则返回 -1。

size()

      返回此向量中的组件数。

代码如下：
package Lanqiao;

import java.util.Vector;

public class _循环节长度 {

public static void main(String[] args) {
	// TODO Auto-generated method stub
	System.out.println(f(11,13));
	

}
 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()-v.indexOf(n);
		 //如果循环小数是类似于0.564789567  564789567.。。。。。这算法还能不能算？？？？
	 }
	
}

}
如有更好的算法请指教，谢谢！！！