码迷,mamicode.com
首页 > 其他好文 > 详细

HDU ACM 2552 三足鼎立

时间:2015-04-22 18:09:15      阅读:143      评论:0      收藏:0      [点我收藏+]

标签:c   c++   数学   算法   acm   

分析:数学公式推到:
1.tan(a+b) = ( tan(a) + tan(b) ) / (1 – tan(a) * tan(b) )

2.tan( atan(x) ) = x

根据公式1和2有:

arctan(1/s) = arctan(1/u)+arctan(1/v)
所以得1/s = tan( arctan(1/u)+arctan(1/v) ) = (tan(arctan(1/u)) + tan(arctan(1/v)))/(1-tan(arctan(1/u))*tan(arctan(1/v))) = (1/u + 1/v) / (1 - 1/(uv))
所以解得 uv = 1 + us + vs

所以有:uv-us-vs=1。

注意用int取整有误差,不推荐。


#include<iostream>
using namespace std;

int main()
{
	int t;
	double s,u;

	cin>>t;
	while(t--)
	{
		cin>>s>>u;
		puts("1");
	}
    return 0;
}


HDU ACM 2552 三足鼎立

标签:c   c++   数学   算法   acm   

原文地址:http://blog.csdn.net/a809146548/article/details/45198345

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!