题目: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);
只要求解这两组不等式即可。
其实题的意思很简单,就是把一张纸首先分成两部分,从一部分截一个圆做桶的底(这样好理解一点^_^),然后用另一张纸做桶的边,这里我们根本不用考虑怎么才能是最大体积,因为我们可以根据题的意思列出两个不等式,
首先设短的一边是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,该成pi=acos(0)*2.0就AC了,精度太严了