博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj3122 pie
阅读量:5112 次
发布时间:2019-06-13

本文共 1298 字,大约阅读时间需要 4 分钟。

方法:二分。

题目意思:要过生日了,我请大家吃pie,然后人数一共是f+1(我自己)。每个人的pie不能是拼接的,而且每个人的面积是一样的,这样就用二分枚举。

范围是0~最大的那块pie。

然后用每一块去除枚举值,加到cnt上,当cnt>=f+1时候找大一点的面积, 否则找小一点的面积

pie的值要取得精确一点 , = =

另外在输出时候要是%f,如果用%lf会WA的。

上代码!

1 #include 
2 #include
3 #define pie 3.1415926535897932384626433 4 double Pies[10000+10]; 5 int n,f; 6 double find(double mmax){ 7 int cnt; 8 int i; 9 double left=0;10 double right=mmax;11 double mid;12 double res=0;13 while(right-left>0.00001){14 mid=(right+left)/2;15 cnt=0;16 for(i=0;i
=f){20 left=mid;21 if(mid>res)22 res=mid;23 }24 else right=mid;25 }26 return mid;27 }28 29 30 int main(){31 int i,j;32 int Case;33 double mmax;34 double res;35 while(~scanf("%d",&Case)){36 while(Case--){37 scanf("%d%d",&n,&f);38 f++;39 mmax=-1;40 for(i=0;i
mmax) mmax=Pies[i];44 }45 res=find(mmax);46 printf("%.4f\n",res);47 }48 }49 return 0;50 }51

 

posted on
2014-02-16 22:35 阅读(
...) 评论(
...)

转载于:https://www.cnblogs.com/symons1992/p/3551889.html

你可能感兴趣的文章
Coding Contest(费用流变形题,double)
查看>>
【jQuery】将某对象节点转化为HTML代码
查看>>
14. HTML 列表(无序, 有序, 定义)
查看>>
oracle 表空间不足解决办法
查看>>
elementui 多组件表单验证
查看>>
[转载]加密算法库Crypto——nodejs中间件系列
查看>>
zoj 2286 Sum of Divisors
查看>>
OO5~7次作业总结
查看>>
如何判断主机是大端还是小端(字节序)
查看>>
Centos7 日志查看工具
查看>>
使用Xshell密钥认证机制远程登录Linux
查看>>
BZOJ2459 : [BeiJing2011]神秘好人
查看>>
Django入门示例之被解放的姜戈——01 初试天涯(安装及启动)
查看>>
JAVA重写equals方法
查看>>
DevExpress v17.2新版亮点—WPF篇(五)
查看>>
MyEclipse WebSphere开发教程:WebSphere 7安装指南(二)
查看>>
ODI Studio拓扑结构的创建与配置(Oracle)
查看>>
Understanding the Uncertain Geographic Context Problem
查看>>
OpenCV之响应鼠标(三):响应鼠标信息
查看>>
python7 数据类型的相互转化 字符编码
查看>>