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

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

两个整数做除法,有时会产生循环小数,其循环部分称为:循环节。
比如,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);
			}
		}
	}
 
}
分享到:
赞(0) 打赏

评论 7

评论前必须登录!

 

  1. #1

    以后多多交流

    你哥6个月前 (03-27)
  2. #2

    挺明白的

    渣渣辉6个月前 (03-27)
  3. #3

    不错

    小白6个月前 (03-28)
  4. #4

    以后多多交流

    沥青6个月前 (03-28)
  5. #5

    记住这个网站了

    笨鸟先飞4个月前 (05-26)
  6. #6

    我给你点赞了

    你哥4个月前 (05-26)
  7. #7

    靓妹4个月前 (05-26)

觉得文章有用就打赏一下弟弟吧

支付宝扫一扫打赏

微信扫一扫打赏

Vieu4.5主题
专业打造轻量级个人企业风格博客主题!专注于前端开发,全站响应式布局自适应模板。
正在播放:

作者想对您说:

累了就停下来听首歌吧

听完后会给您一个好心情

最后

等到您不容易

还希望您能多待一会儿

      00:00/00:00