第k个素因子只有3 5 7 的数

题目描述

有一些数的素因子只有3、5、7，请设计一个算法，找出其中的第k个数。

给定一个数int k，请返回第k个数。保证k小于等于100。

测试样例：

3

返回：7

int findKth(int k) {
        // write code here
        if (k <= ) return -;

    vector<int> num;
    num.push_back();
    int p3 = , p5 = , p7 =;
    while (num.size()<k + ){

        int minnum = min((num[p3]) * , min((num[p5]) * , (num[p7]) * ));
        num.push_back(minnum);
        while ((num[p3]) *  <= minnum)
            ++p3;
        while ((num[p5]) *  <= minnum)
            ++p5;
        while ((num[p7]) *  <= minnum)
            ++p7;
    }
    return num.back();

    }