Hamming Problem（hdu 3199）

题目很巧妙，比赛的时候做的，不会~

#include<stdio.h>#include<algorithm>#include<iostream>using namespace std;int main(){long long a,b,c,n;while(scanf("%I64d%I64d%I64d%I64d",&a,&b,&c,&n)!=EOF){int x = 0,y = 0,z = 0;long long num[100000];num[0] = 1;for(int i=1;i<=n;i++){long long n1 = num[x]*a;long long n2 = num[y]*b;long long n3 = num[z]*c;num[i] = min(n1,min(n2,n3));if(num[i]==n1)x++;if(num[i]==n2)y++;if(num[i]==n3)z++;} printf("%I64d\n",num[n]);}return 0;}