nのk番目の因数(C ++ nのk番目の因数)

問題解決のアイデア:

(1)順次判断

class Solution {
public:
    int kthFactor(int n, int k) {
        vector<int> v;
        for(int i=1;i<=n;i++) {
            if(n%i==0) v.push_back(i);
        }
        if(v.size()<k) return -1;
        else return v[k-1];
    }
};

 

おすすめ

転載: blog.csdn.net/coolsunxu/article/details/114688356