HDOJ1696 Pie【二分】----武科大ACM暑期集训队选拔赛8题
2012-05-09 22:22
330 查看
开始遇到题目,以为就是简单的计算sum然后除f+1呢。。。惭愧了~
二分法求线性方程的解、折半查找这些代码都写过,不过那些都是教科书上的东西,今天自己做了这道题,才发现,原来这就是二分。。。
[align=center]Problem : 1969 ( Pie ) Judge Status : Accepted
RunId : 5918963 Language : C Author : qq1203456195
Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta[/align]
二分法求线性方程的解、折半查找这些代码都写过,不过那些都是教科书上的东西,今天自己做了这道题,才发现,原来这就是二分。。。
[align=center]Problem : 1969 ( Pie ) Judge Status : Accepted
RunId : 5918963 Language : C Author : qq1203456195
Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta[/align]
#include <stdio.h> #include <math.h> #define PI 3.1415926535897931 double v[10001]; int n,f; int test(double x) { int s=0,i; for (i=0;i<n;i++) s+=(int)(v[i]/x); return s>=f?1:0; } int main() { int cas,i,r; double sum,max; double left,right,mid; scanf("%d",&cas); while (cas--) { scanf("%d%d",&n,&f); f+=1; sum=0; for (i=0;i<n;i++) { scanf("%d",&r); v[i]=(double)PI*r*r; sum+=v[i]; } max=sum/f; left=0.0; right=max; while ((right-left)>1e-6) { mid=(left+right)/2.0; if (test(mid)) left=mid; else right=mid; } printf("%.4lf\n",mid); } return 0; }
相关文章推荐
- HDOJ1078 FatMouse and Cheese【动态规划】-----武科大ACM暑期集训队选拔赛2题
- HDOJ1216 Assistance Required【打表】----武科大ACM暑期集训队选拔赛7题
- HDOJ1087 Super Jumping! Jumping! Jumping!【逆推】----武科大ACM暑期集训队选拔赛6题
- HDOJ1102 Constructing Roads【最小生成树】-----武科大ACM暑期集训队选拔赛1题
- HDOJ1029 Ignatius and the Princess IV【AC率最高的一题】-----武科大ACM暑期集训队选拔赛3题
- HDOJ1698 Just a hook【线段树---成段更新---lazy标志】-----武科大ACM暑期集训队选拔赛4题
- 《二分》hdoj acm 4.1.2
- 《二分》hdoj acm 4.1.3
- hdoj 1969 (poj 3122&&acm)Pie
- hdoj 1969 Pie 【二分】
- 《二分》hdoj acm 4.1.5
- 暑期dp46道(16)hdoj 1025 Constructing Roads In JGShining's Kingdom最长上升子序列(二分)
- [二分]HDOJ1969 Pie
- (二分)Pie--HDOJ
- hdoj 1969 Pie【二分】
- HDOJ 1969 Pie (二分)
- hdojHPU-ACM大一暑期培训练习题1-2 1005月之数
- HDOJ_ACM_Pie
- HDOJ 1969 Pie(二分)
- hdoj 1969 Pie 【二分】