light oj 1056 Olympics

最新推荐文章于 2024-07-28 22:51:57 发布

原创最新推荐文章于 2024-07-28 22:51:57 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

light oj 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序利用二分法来精确求解特定数学问题。通过输入坐标值并计算角度，程序能够逐步逼近目标值，最终输出满足精度要求的解。

#include <cstdio>
#include <cmath>
double epx = 1e-11;
int main()
{
	double a, b, x, y, u, low, heigh, mid, v;
	int t, cas = 1;
	char str[3];
	scanf("%d",&t);
	while(t--)
	{
		scanf("%lf%s%lf",&x,str,&y);//吸收冒号 
		u = atan(y/x)*2;//计算角度 
		low = 0.0, heigh = 200.0;
		mid = (low + heigh)/2;
		while(heigh - low > epx)//二分求length 
		{
			v = mid + u*sqrt(mid*mid + (y/x*mid)*(y/x*mid))/2;
			if(v < 200) low = mid;
			else heigh = mid;
			mid = (low + heigh) /2; 
		}
		printf("Case %d: %.8lf %.8lf\n",cas++, mid, mid*y/x);
	}
	return 0;
}