poj2545

题意：给出三个质数，求这素因子只有这三个质数的数中第k大的。

分析：用一个数列，第一位是1。用三个指针指向三个prime要乘的被乘数，最开始都指向1。每次取乘积最小的加入数组，并把指针后移。加入时要判断是否重复，若重复则不加入。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
usingnamespace std;

#define maxn 10000

longlong p[3], n, pos[3], a[maxn];

int main()
{
    //freopen("t.txt", "r", stdin);
    scanf("%lld%lld%lld%lld", &p[0], &p[1], &p[2], &n);
    pos[0] = pos[1] = pos[2] =0;
    a[0] =1;
    longlong count =1;
    while (count <= n)
    {
        longlong best, besti;
        best = a[pos[0]] * p[0];
        besti =0;
        if (a[pos[1]] * p[1] < best)
        {
            best = a[pos[1]] * p[1];
            besti =1;
        }
        if (a[pos[2]] * p[2] < best)
        {
            best = a[pos[2]] * p[2];
            besti =2;
        }
        if (best != a[count -1])
            a[count++] = best;
        pos[besti]++;
    }
    printf("%lld\n", a[n]);
    return0;
}