第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();

    }