1024: [SCOI2009]生日快乐 暴力

想了一顿二分答案QAQ
然后发现ws_yzy神犇1分钟码了600B代码秒A令人Orz不已。
原来是暴力啊。。。

#include<bits/stdc++.h>
#define inf 1000000000
using namespace std;
double x,y;
int n;
double work(double x,double y,int k)
{
    if (k==1) return max(x,y)/min(x,y);
    double ans=inf;
    for (int i=1;i<k;i++)
        ans=min(ans,max(work(x,y/k*i,i),work(x,y/k*(k-i),k-i))); for (int i=1;i<k;i++) ans=min(ans,max(work(x/k*i,y,i),work(x/k*(k-i),y,k-i)));
    return ans;
}
int main()
{
    scanf("%lf%lf%d",&x,&y,&n);
    printf("%.6lf",work(x,y,n));
    return 0;
}