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