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

Posted 东风知我欲山行

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第k个素因子只有3 5 7 的数相关的知识,希望对你有一定的参考价值。

题目描述

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

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

测试样例:
3
返回:7

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

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

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

 

以上是关于第k个素因子只有3 5 7 的数的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 面试题 17.09 第k个数[动态规划] HERODING的LeetCode之路

素因子快速傅里叶变换

51NOD 1010 只包含因子2 3 5的数(二分 + 预处理)

51Nod 1010 只包含因子2 3 5的数

51nod 1010 只包含因子2 3 5的数(打表+排序+二分)

51nod 1010 只包含因子2 3 5的数