zoukankan      html  css  js  c++  java
  • BZOJ 1024 生日快乐

    Description

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

    Input

    包含三个整数,X Y N。

    Output

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

    Sample Input

    5 5 5

    Sample Output

    1.800000

    HINT

    【数据规模和约定】 

    100%的数据,满足 1 <= X,Y <= 10000 ; 1 <= N <= 10 。

    Source

    数据范围小,大暴力之术。

     1 #include<iostream>
     2 #include<cstdio>
     3 #include<cstdlib>
     4 using namespace std;
     5 
     6 int n; double x,y,aim,ans;
     7 
     8 inline double key(double a) { if (a < 1) return 1/a; return a; }
     9 
    10 inline double cut(double x,double y,int rest)
    11 {
    12     if (rest == 1) return key(x/y);
    13     double ret = 1e9,px,py;
    14     for (int i = 1;i <= rest/2;++i)
    15     {
    16         px = x*i/rest; py = y*i/rest;
    17         ret = min(ret,max(cut(px,y,i),cut(x-px,y,rest-i)));
    18         ret = min(ret,max(cut(x,py,i),cut(x,y-py,rest-i)));
    19     }
    20     return ret;
    21 }
    22 
    23 int main()
    24 {
    25     freopen("1024.in","r",stdin);
    26     freopen("1024.out","w",stdout);
    27     scanf("%lf %lf %d",&x,&y,&n);
    28     ans = cut(x,y,n);
    29     printf("%.6lf",ans);
    30     fclose(stdin); fclose(stdout);
    31     return 0;
    32 }
    View Code
  • 相关阅读:
    Windows phone开发之文件夹与文件操作系列(一)文件夹与文件操作
    Windows phone开发数据绑定系列(1)--了解数据绑定
    centos7下安装vsftpd与PAM虚拟用户
    centos7编译安装pure-ftpd-1.0.42
    切服务器时请注意robots.txt文件
    centos7优化mysql5.6配置
    centos7编译安装nginx1.8
    centos7.1编译安装mysql5.7.10
    semanage: 未找到命令
    Centos 7 修改SSH端口号
  • 原文地址:https://www.cnblogs.com/mmlz/p/4270698.html
Copyright © 2011-2022 走看看