码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-06-06 23:42:30      阅读:851      评论:0      收藏:0      [点我收藏+]

标签:style   find   等于   subject   nbsp   code   tor   strong   测试   

题目描述

有一些数的素因子只有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 的数

标签:style   find   等于   subject   nbsp   code   tor   strong   测试   

原文地址:https://www.cnblogs.com/wang-130213/p/9147783.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!