第k个数

题目描述

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

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

测试样例：

3

返回：7

解题思路：    

代码：

class KthNumber {public:    int findKth(int k) {        // write code here        if(k<0)            return 0;        queue<int> q3;        queue<int> q5;        queue<int> q7;                q3.push(1);        int val=0;        for(int i=0;i<=k;i++){            int v3=q3.size()>0?q3.front():INT_MAX;            int v5=q5.size()>0?q5.front():INT_MAX;            int v7=q7.size()>0?q7.front():INT_MAX;            val=min(v3,min(v5,v7));                        if(val==v3){                q3.pop();                q3.push(val*3);                q5.push(val*5);           }                        if(val==v5){                q5.pop();                q5.push(val*5);            }                        if(val==v7)                q7.pop();            q7.push(val*7);        }                return val;                    }};