bzoj 1024: [SCOI2009]生日快乐
来源:互联网 发布:汽车内饰件图解知乎 编辑:程序博客网 时间:2024/05/03 16:44
1024: [SCOI2009]生日快乐
Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2779 Solved: 2031
[Submit][Status][Discuss]
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
难得一遇的简单搜索
因为要平分又最多只用切9刀,所以没有压力
#include<stdio.h>#include<algorithm>using namespace std;double Sech(double x, double y, int p){int i;double ans, ans1, ans2;ans = 100000005;if(x<y) swap(x, y);if(p==1)return x/y;for(i=1;i<=p-1;i++){ans1 = max(Sech(x/p*i, y, i), Sech(x-x/p*i, y, p-i));ans2 = max(Sech(x, y/p*i, i), Sech(x, y-y/p*i, p-i));ans = min(ans, min(ans1, ans2));}return ans;}int main(void){int n;double x, y;while(scanf("%lf%lf%d", &x, &y, &n)!=EOF)printf("%.6f\n", Sech(x, y, n));return 0;}
阅读全文
1 0
- BZOJ 1024: [SCOI2009]生日快乐
- BZOJ 1024: [SCOI2009]生日快乐
- 【bzoj 1024】: [SCOI2009]生日快乐
- BZOJ 1024: [SCOI2009]生日快乐
- bzoj 1024 [SCOI2009]生日快乐
- bzoj 1024 : [SCOI2009]生日快乐
- BZOJ 1024 [SCOI2009]生日快乐
- 【BZOJ 1024】[SCOI2009]生日快乐
- [BZOJ]1024: [SCOI2009]生日快乐
- BZOJ 1024 [SCOI2009] 生日快乐
- [bzoj]1024: [SCOI2009]生日快乐
- bzoj 1024: [SCOI2009]生日快乐
- 【搜索】[SCOI2009] 生日快乐 BZOJ 1024
- BZOJ 1024([SCOI2009]生日快乐-暴搜)
- bzoj 1024 SCOI2009 生日快乐 题解
- BZOJ 1024 SCOI2009 生日快乐 DFS
- BZOJ 1024: [SCOI2009]生日快乐|暴力
- BZOJ 1024 SCOI2009 生日快乐 暴搜
- 找了很久的低功耗蓝牙程序开发,终于在国外找到了部分资料
- javascript的数据类型与复制模式
- VMware Player安装Ubuntu12.04后黑屏的问题
- dedecms列表标签重点归纳
- 51Nod-1456-小K的技术
- bzoj 1024: [SCOI2009]生日快乐
- Python 中的字符串 & 字节和字节数组 (7)
- php 设计模式(策略模式)
- ucosII移植学习过程,OS_CPU_SR_Save()和OS_CPU_SR_Restore()函数的解析
- 文本文件和二进制文件比较
- GIT
- linux安装tomcat
- LUA 捕获、正则、截取、替换
- 133个Java面试问题列表