3pie
来源:互联网 发布:js为什么禁止跨域请求 编辑:程序博客网 时间:2024/06/16 20:07
简单题意
有f+1个人分n块披萨,每个人要求分得的面积一样,且披萨只能被切开而不能重新组合,求每个人能分到的最大面积v。
解题思路形成过程
对于每个确定的体积,可以确定能满足几个人,将所有的饼按照这个体积分,看能否满足众人。这样一来,每个人都只拿到一块饼
感想
WA了好几次,最后才发现,是π的精度不够,我都3.1415926了都不行,好吧,我只能背到这么多位,于是去度娘找了一个长一点的圆周率终于过了,
看见有大神把π设置成arccos(-1)感觉很巧妙
AC代码
#include<stdio.h>
#include<fstream>
using namespace std;
int main()
{
ifstream cin("in.txt");
int t,n,f,r;
cin>>t;
while(t--){
double low=0,high=0,mid;
double size[10010];
cin>>n>>f;
f++;
for(int i=0;i<n;i++){
cin>>r;
size[i]=3.14159265358979323846*r*r;
if(size[i]>high)high=size[i];
}
while(high-low>1e-6){
mid=(high+low)/2;
int cnt=0;
for(int i=0;i<n;i++)
cnt+=(int)(size[i]/mid);//每个饼按照此面积分
if(cnt>=f)low=mid;
else high=mid;
}
printf("%.4lf\n",mid);
}
return 0;
}
0 0
- 3pie
- 练习3-pie
- Pie
- Pie
- pie
- Pie
- Pie
- PIE
- Pie
- Pie
- Pie
- Pie
- Pie
- Pie
- pie
- Pie
- Pie
- Pie
- 关于String类型数组,数组元素不需要加""
- SSL——安全套接层
- WalkerSimulate
- leetcode---Move Zeroes
- java.io.FileNotFoundException: /mnt/sdcard/backup.xml: open failed: EACCES (Permission denied)错误解决
- 3pie
- 锋利的jQuery-第三章 jQuery中的DOM操作
- Intellij IDEA 创建Web项目并在Tomcat中部署运行--http://www.thinksaas.cn/group/topic/350000/
- 'ant' 不是内部或外部命令,也不是可运行的程序
- 单元测试1(Androidf)
- php实现冒泡排序,选择排序,插入排序和快速排序
- 转载有关zynq的linux设备树相关知识
- srs/nginx在ubuntu 12.04上面跑得没有问题,可放进centos下面,问题一堆。
- [iOS开发]屏幕适配四:Xcode7使用Autolayout拖拽布局基础(3)TableView自动布局