【HDU 3199】【水题】Hamming Problem

类似 1058的丑数，用题目给的数字带进去就好。

#include "iostream"#include "cstring"long long dp[10005];using namespace std;int main(int argc, char const *argv[]){    long long   a,b,c,d;    while(~scanf("%lld %lld %lld %lld",&a,&b,&c,&d))    {        int num1=0,num2=0,num3=0;        memset(dp,0,sizeof(dp));        dp[0]=1;        long long  hum[3]={a,b,c};        for (int i = 1; i<=d; ++i)        {            long long temp=min(min(a*dp[num1],b*dp[num2]),c*dp[num3]);            if(temp==a*dp[num1]) num1++;            if(temp==b*dp[num2]) num2++;            if(temp==c*dp[num3]) num3++;            dp[i]=temp;        }        printf("%lld\n",dp[d]);    }    return 0;}