pku 3365 解法
2007-09-10 15:31
218 查看
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=3365
其实题的意思很简单,就是把一张纸首先分成两部分,从一部分截一个圆做桶的底(这样好理解一点^_^),然后用另一张纸做桶的边,这里我们根本不用考虑怎么才能是最大体积,因为我们可以根据题的意思列出两个不等式,
首先设短的一边是x,长的一边是y,那么有
1。短边做高:
x>=2*r
y-2*r>=2*pi*r;
体积:x*pi*pi*r
2.短边做底
x>=2*r;
x>=2*pi*r;
体积:pi*pi*r(y-2*r);
只要求解这两组不等式即可。
Source
Problem Id:3365 User Id:LCL_data
Memory:84K Time:15MS
Language:C++ Result:Accepted
Source
[/code]
其实题的意思很简单,就是把一张纸首先分成两部分,从一部分截一个圆做桶的底(这样好理解一点^_^),然后用另一张纸做桶的边,这里我们根本不用考虑怎么才能是最大体积,因为我们可以根据题的意思列出两个不等式,
首先设短的一边是x,长的一边是y,那么有
1。短边做高:
x>=2*r
y-2*r>=2*pi*r;
体积:x*pi*pi*r
2.短边做底
x>=2*r;
x>=2*pi*r;
体积:pi*pi*r(y-2*r);
只要求解这两组不等式即可。
Source
Problem Id:3365 User Id:LCL_data
Memory:84K Time:15MS
Language:C++ Result:Accepted
Source
#include<stdio.h> #include<math.h> //#define pi 3.1415926 void main() { int y,x,l; double m1,m2,m3,m; double pi=acos(0)*2.0; while(scanf("%d%d",&x,&y),!(x==0&&y==0)) { if(x>y) { l=x; x=y; y=l; } m3=(y*pi-x)*x*x/(4*pi*pi); // printf("m3==%.3lf/n",m3); if(y>((pi+1)*x)) { m1=pi*x*x*x/4; m=m1>m3?m1:m3; printf("%.3lf/n",m); } else { m2=pi*x*y*y/(4*(pi+1)*(pi+1)); m=m2>m3?m2:m3; printf("%.3lf/n",m); } } } 但是要注意pi的取值,比赛时我取3.1415926 WA,该成[code]pi=acos(0)*2.0就AC了,精度太严了
[/code]
相关文章推荐
- 炮兵阵地(acm.pku1185)解法
- PKU ACM 1007题“DNA Sorting”的一种解法
- PKU 2385 各个版本的解法
- pku3020 Antenna Placement (解法1)
- PKU 1024 Web Navigation 解法及教训总结
- PKU3264线段树解法
- PKU 1191 棋盘分割 递归解法
- 《编程之美》1.9:高效率的安排见面会的一个解法
- 求给定小数最接近的整数——pku3175
- 打印N*N旋转矩阵 的一个解法
- pku 3259
- pku 2485
- PKU 1065 贪心求值
- ACM PKU POJ 1740 解题报告 -- 男人八题之四
- pku 3009 Curling 2.0
- pku 3264 Balanced Lineup线段树
- pku1308(Is It A Tree?)
- pku1986
- ACM-2011 PKU 比赛
- pku1800(map)