【poj 3122】Pie 题意&题解&代码(C++)
来源:互联网 发布:abs函数 c语言 编辑:程序博客网 时间:2024/06/14 19:11
题目链接:
http://poj.org/problem?id=3122
题意:
给出n个pie的直径,有f+1个人,如果给每人分的大小相同(形状可以不同),每个人可以分多少。要求是分出来的每一份必须出自同一个pie,也就是说当pie大小为3,2,1,只能分出两个大小为2的份,剩下两个要扔掉。
题解:
恶心的小数二分。。。
代码:
#include<iostream>#include<algorithm>#include<stdio.h>using namespace std;const double pi=3.14159265359; const double esp=1e-6;int T,n,m;double a[10005],l,r,mid;int main(){ scanf("%d",&T); while (T--) { scanf("%d%d",&n,&m); m++; r=-1.0; for (int i=1;i<=n;i++) { scanf("%lf",&a[i]); a[i]=a[i]*a[i]; r=max(r,a[i]); } l=0.0;mid=0.0; while(r-l>esp) { mid=(l+r)/2; int cnt=0; for (int i=1;i<=n;i++) cnt+=(int)(a[i]/mid); if (cnt>=m) l=mid; else r=mid; } printf("%.4f\n",mid*pi); //注意是%.4f不是%.4lf }}
0 0
- 【poj 3122】Pie 题意&题解&代码(C++)
- POJ 2828 Buy Tickets 题意&题解&代码(c++)
- 【POJ 2104】K-th Number 题意&题解&代码(c++)
- 【POJ 1451】T9 中文题意&题解&代码(c++)
- 【POJ 3461】Oulipo 中文题意&题解&代码(C++)
- 【POJ 3630】Phone List 中文题意&题解&代码(C++)
- 【POJ 2296】 Ring 中文题意&题解&代码(C++)
- 【POJ 2778】DNA Sequence 中文题意&题解&代码(C++)
- 【poj 1321】 棋盘问题 题解&题意&代码(C++)
- 【poj 3009】Curling 2.0 中文题意&题解&代码(C++)
- 【poj 1426】Find The Multiple 题意&题解&代码(C++)
- 【poj 2251】 Dungeon Master 题意&题解&代码(C++)
- 【poj 3087】 Shuffle'm Up 题意&题解&代码(C++)
- 【poj 3126】Prime Path 题意&题解&代码(C++)
- 【poj 3414】Pots 题意&题解&代码(C++)
- 【poj 3278】Catch That Cow 题意&题解&代码(C++)
- 【poj 2531】Network Saboteur 题意&题解&代码(C++)
- 【poj 1129】Channel Allocation 题意&题解&代码(C++)
- linux下vi命令修改文件及保存等使用方法整理
- Error:(1, 0) Your project path contains non-ASCII characters.
- Tomcat部署与Geoserver安装介绍(一)
- 提示“缺少所需的CD/DVD驱动器设备驱动程序”
- Debug Assertion Failed! (调出“调用栈”窗口)
- 【poj 3122】Pie 题意&题解&代码(C++)
- php向前端发送的字符串中存在HTML标签如何正常显示
- CentOS下安装JDK7
- 简洁的onchange事件动态添加input
- Crash dump中需要重点关注的信息
- extern用法:C文件和C++文件之间的函数互调
- [POJ 1724]ROADS[SPFA][DFS剪枝]
- DOMINO移动OA需求迫切,移动中间件或为最佳选择
- 屏幕截图