循环节计算---用到find函数

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int f(int n, int m) {
    n = n % m;
    cout<<n<<endl;
    vector<int> v;
    for(;;) {
        v.push_back(n);
        n *= 10;
        cout<<n<<endl;
        n = n % m;
        cout<<endl;
        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;
}

 

顾名思义,计算n/m的循环节。

posted @ 2017-02-10 11:01  超级学渣渣  阅读(514)  评论(0)    收藏  举报