第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;
        
        
    }
};