1024: [SCOI2009]生日快乐暴力

ws_fqk

于 2016-01-12 10:54:19 发布

阅读量565

点赞数

分类专栏： My Code

本文链接：https://blog.csdn.net/Phenix_2015/article/details/50502423

版权

My Code 专栏收录该内容

349 篇文章 0 订阅

订阅专栏

想了一顿二分答案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;
}