pku 3365 解法

最新推荐文章于 2020-04-15 23:51:59 发布

十八道胡同

最新推荐文章于 2020-04-15 23:51:59 发布

阅读量1.2k

点赞数

文章标签： c++ user

本文链接：https://blog.csdn.net/LCL_data/article/details/1779241

版权

题目：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

#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了，精度太严了