POJ 2545

#include<iostream>
#include<stdio.h>
#include<iomanip>
#define MAXN 100000
using namespace std;

double a[MAXN];
double x1 = 0;
double x2 = 0;
double x3 = 0;
void give_list(int x,int y,int z);
double min(double a,double b,double c);
int main()
{
    //freopen("acm.acm","r",stdin);
    double x;
    double y;
    double z;
    int num;
    cin>>x>>y>>z>>num;
    give_list(x,y,z);
    cout<<setiosflags(ios::fixed)<<setprecision(0)<<a[num]<<endl;
}



///////////////////////////////////////////////////////
//由2，3，5，7的乘积组成的数列，由小到大！第一个数默认是1！
///////////////////////////////////////////////////////
void give_list(int x,int y,int z)
{
    a[0]=1;
    int len;
    double m;
    len=1;
    while(len <= MAXN)//核心的代码，产生器！
    {
          m=min(a[int(x1)]*x,a[int(x2)]*y,a[int(x3)]*z);
          if(m==a[int(x1)]*x)x1++; 
          if(m==a[int(x2)]*y)x2++;
          if(m==a[int(x3)]*z)x3++;
          a[len++]=m;
    }     
}

double min(double a,double b,double c)//四个数中最小的；
{
    a=a<b?a:b;
    a=a<c?a:c;
    return a;
}