1024: [SCOI2009]生日快乐暴力

最新推荐文章于 2025-02-17 20:45:43 发布

原创最新推荐文章于 2025-02-17 20:45:43 发布 · 620 阅读

0 ·

CC 4.0 BY-SA版权

My Code 专栏收录该内容

349 篇文章

订阅专栏

本文介绍了一个使用暴力算法解决的问题，通过递归方式分解问题并求解最大比值，展示了完整的C++代码实现。

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