POJ 2545 && HDU 3199 Hamming Problem（数论）

Description
给出三个质数，求这素因子只有这三个质数的数中第k大的
Input
输入包括四个整数，前三个为三个质数a,b,c，第四个为查询数n
Output
输出素因子只有这三个质数中第n大的数
Sample Input
7 13 19 100
Sample Output
26590291
Solution
这个集合是通过集合里的每一个数 ×a,×b,×c来扩展的，要想从小到大，从ugly[1]开始扩展时，由于×a,×b,×c大小不同，所以ugly[]的下一个元素是这三个数的最小值。所以到下次时，a是在乘以新的元素，而b,c还在乘原来的元素，但这三个数比较后最小的继续添加进集合里。由于有了这样的延迟作用，我们可以设置三个指针pa,pb,pc分别指向a,b,c待乘的数。
要记得处理重复的数，在每扩展一个元素时，判断该数是否能通过其他数来乘得，是的话就右移p
Code

#include<iostream>
#include<algorithm> 
using namespace std;
long long num[100000],a,b,c,pa,pb,pc,n;
int main()
{
    while(cin>>a>>b>>c>>n)
    {
        num[0]=1;
        pa=pb=pc=0;
        for (int i=1;i<=n;i++)
        {
            num[i]=min(num[pa]*a,min(num[pb]*b,num[pc]*c));
            if(num[i]==num[pa]*a) 
                pa++;
            if(num[i]==num[pb]*b) 
                pb++;
            if(num[i]==num[pc]*c) 
                pc++;
        }
        cout<<num[n]<<endl;
    }
    return 0;
}