02循环节长度

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

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int f(int n, int m) {
    n = n % m;
    vector<int> v;
    for(;;) {
        v.push_back(n);
        n *= 10;
        n = n % m;
        if (n == 0) return 0;
        if (find(v.begin(), v.end(), n) != v.end()) {
            // 在下面填入代码
        return v.size() - (find(v.begin(), v.end(), n) - v.begin());
        }
    }
}
int main() {
    int n, m;
    cin >> n >> m;
    cout << f(n, m) << endl;
    return 0;
}

题目描述

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

比如，$11/13=0.846153846153\dots$ 其循环节为846153共有 $6$ 位。

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

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