HDU2552 推公式||用公式

首先，看到这道题千万不要被那个atan(x)的公式吓倒，根本用不着！

两种思路来做：

第一：推导公式，过程如下：

1.tan(a+b) = ( tan(a) + tan(b) ) / (1 – tan(a) * tan(b) )

2.tan( atan(x) ) = x

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

最后可以推出，无论输入什么，结果都是1。。。。

 

第二：直接用<math.h>内的公式atan(x)求解。但这里有个问题了，最后结果要化整。那么一般就会想到用int来转换，可是结果却一直WA！没能解释（希望看到这篇博客的大牛们赐教呀）！另外，更奇怪的是用printf("%.0lf\n",k)却过了。这条语句的作用不也是只输出整数部分嘛，和用int转换貌似没区别？

 

AC代码：

#include<iostream>
using namespace std;

int main()
{
	int t;
	double p;

	cin>>t;
	while(t--)
	{
		cin>>p>>p;
		cout<<1<<endl;
	}

	return 0;
}

 

#include<iostream>
#include<math.h>
using namespace std;

int main()
{
	double s,u,v;
	int t;
	cin>>t;

	while(t--)
	{
		cin>>s>>u;
		double p=atan(1.0/s)-atan(1.0/u);

	    v=1.0/tan(p);
		double k=v*u-s*u-s*v;

        printf("%.0lf\n",k);                //过了
		//cout<<int(v*u-s*u-s*v)<<endl;     //WA了
	}

	return 0;
}