bzoj 1024 SCOI2009 生日快乐

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <cmath>
#define inf 0x7f7f7f7f
using namespace std;

int num;
double X, Y;

double dfs(int n, double x, double y)
{
    if (n == 1) return max(x, y) / min(x, y);
    double d = (double)n;
    double ans = inf;
    for (int i = 1; i < n; ++i)
    {
        ans = min(ans, max(dfs(i, x/d*i, y), dfs(n-i, x/d*(n-i), y)));
        ans = min(ans, max(dfs(i, x, y/d*i), dfs(n-i, x, y/d*(n-i))));
    }
    return ans;
}

int main()
{
    scanf("%lf%lf%d", &X, &Y, &num);
    printf("%lf\n", dfs(num, X, Y));
    return 0;
}