zoukankan      html  css  js  c++  java
  • bzoj1024: [SCOI2009]生日快乐

    1024: [SCOI2009]生日快乐

    Description

      windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy
    ,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。windy主刀,每一切只能平行于一块蛋糕
    的一边(任意一边),并且必须把这块蛋糕切成两块。这样,要切成 N 块蛋糕,windy必须切 N-1 次。为了使得
    每块蛋糕看起来漂亮,我们要求 N块蛋糕的长边与短边的比值的最大值最小。你能帮助windy求出这个比值么?

    Input

      包含三个整数,X Y N。1 <= X,Y <= 10000 ; 1 <= N <= 10

    Output

      包含一个浮点数,保留6位小数。

    Sample Input

    5 5 5

    Sample Output

    1.800000

    #include<cstdio>
    #include<cstring>
    #include<cmath>
    #include<algorithm>
    using namespace std;
    double x,y,n;
    double dfs(int G,double xx,double yy)
    {
        if(G==1)return max(xx,yy)/min(xx,yy);
        double ans=999999999.0;
        double x1,y1;
        for(int i=1;i<=G/2;i++)
        {
            x1=xx/G*i;y1=yy/G*i;
            ans=min(ans,max(dfs(i,x1,yy),dfs(G-i,xx-x1,yy)));
            ans=min(ans,max(dfs(i,xx,y1),dfs(G-i,xx,yy-y1)));
        }
        return ans;
    }
    int main()
    {
        scanf("%lf%lf%lf",&x,&y,&n);
        printf("%.6lf
    ",dfs(n,x,y)); 
        return 0;
    }
  • 相关阅读:
    安卓获取双IMEI
    NodeJS异步、同步 创建多层文件夹
    Winfrom 控件名称缩写
    Unobtrusive Ajax
    ID 为 17608的进程当前未运行
    欢迎
    路由
    VS快捷键
    Test
    并查集与带权并查集---由浅入深
  • 原文地址:https://www.cnblogs.com/CHerish_OI/p/7899265.html
Copyright © 2011-2022 走看看