循环节长度 两个整数做除法,有时会产生循环小数,其循环部分称为:循环节。

2019-12-27 153次浏览 已收录 7个评论

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

package six;
import java.util.Vector;
 
public class xhjcd {
	public static void main(String[] args) {
		System.out.println(f(11, 13));
	}
 
	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) {
				System.out.println("****");
 
				return 0;
			}
 
			if (v.indexOf(n) >= 0) {
				System.out.println("------");
				return v.size() - v.indexOf(n);
			}
		}
	}
 
}

渣渣龙, 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权
转载请注明原文链接:循环节长度 两个整数做除法,有时会产生循环小数,其循环部分称为:循环节。
喜欢 (0)

您必须 登录 才能发表评论!

(7)个小伙伴在吐槽
  1. 以后多多交流
    你哥2020-03-27 13:56
  2. 挺明白的
    渣渣辉2020-03-27 14:21
  3. 不错
    小白2020-03-28 16:45
  4. 以后多多交流
    沥青2020-03-28 17:37
  5. 记住这个网站了
    笨鸟先飞2020-05-26 09:10
  6. 我给你点赞了
    你哥2020-05-26 09:37
  7. 靓妹2020-05-26 10:22