您的位置:首页 > 其它

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


#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]
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: