计蒜客题目 循环节长度

果然太菜,什么题都不会写了。

题目描述

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

比如,11/13=0.846153846153\ldots11/13=0.846153846153 其循环节为846153共有 66 位。

代码框中的代码可以求出循环节的长度,把空缺的代码填好。

这道题是一个代码填空题的示例,可以直接点击页面下方的 查看提示 查看应该填入的代码内容。

样例输入

11 13

样例输出

6
import java.util.Scanner;
import java.util.Vector;
class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int m = input.nextInt();
        System.out.println(f(n, m));
    }
    public static int f(int n, int m) {
        n = n % m;    
        Vector<Integer> v = new Vector<Integer>();


        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);
                
            }
        }
   }
}


发布了48 篇原创文章 · 获赞 9 · 访问量 7931

猜你喜欢

转载自blog.csdn.net/trh_csdn/article/details/74857121
今日推荐