HDU 3199 Hamming Problem

题意： 告诉你三个质数p1,p2,p3，因子只包含他们的数构成连续的一列数，问你第K个树

         是什么。

分析： 数列中的每一个数只可能由他前面的三个数转化而来，所以只要维护一个连续的三个数就行。

View Code

#include<stdio.h>
#include<string.h>
__int64 min(__int64 a,__int64 b)
{
    return a<b?a:b;
}
__int64 h[10000];
int main()
{
    int a,b,c,i,k;
    __int64 p,q,r;
    while(scanf("%I64d%I64d%I64d%d",&p,&q,&r,&k)!=EOF)
    {
        a=b=c=1;
        h[1]=1;
        for(i=2;i<=k+1;i++)
        {
            h[i]=min(p*h[a],min(q*h[b],r*h[c]));
            if(h[i]==p*h[a]) a++;
            if(h[i]==q*h[b]) b++;
            if(h[i]==r*h[c]) c++;
        }
        printf("%I64d\n",h[k+1]);

    }
    return 0;
}

 

转载于:https://www.cnblogs.com/dream-wind/archive/2012/05/07/2489361.html