当前位置:   article > 正文

第六届蓝桥杯java试题-循环节长度_java确定循环小数的开始位置和长度

java确定循环小数的开始位置和长度


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

比如,11/13=6=>0.846153846153.....  其循环节为[846153] 共有6位。

代码如下

  1. <span style="font-size:18px;">import java.util.Vector;
  2. /**
  3. *
  4. * @author Administrator
  5. * 类名:Main
  6. * 创建时间:2015-5-1
  7. * vesion1.0
  8. */
  9. public class Main {
  10. public static int f(int n, int m)
  11. {
  12. n = n % m;
  13. Vector v = new Vector();
  14. for(;;)
  15. {
  16. v.add(n);
  17. n *= 10;
  18. n = n % m;
  19. if(n==0) return 0;
  20. if(v.indexOf(n)>=0) return v.size()-v.indexOf(n) ;
  21. }
  22. }
  23. public static void main(String[] args) {
  24. System.out.println(f(11,13));
  25. }
  26. }</span>

注:更多java资源尽在java教程网

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/不正经/article/detail/73598
推荐阅读
相关标签
  

闽ICP备14008679号