您的位置:首页 > 其它

POJ 1183 数学推导

2013-07-27 12:48 225 查看
题意:给出arc(tan(1/a))=arc(tan(1/b))+arc(tan(1/c)) 求b+c的最小值。

根据公式 tan(a+b)=(tan(a)+tan(b))/(1-tan(a)*tan(b)) 可以把上式化简为a=(b*c-1)/(b+c)



补充一句:为什么不在区间(2a,+oo),因为有一端不确定,同样的y可能在这个区间会距离2a非常远,所以超时。

#include <iostream>
#include<cstdio>
using namespace std;

int main()
{
long long i,a;
while(~scanf("%lld",&a))
{
i=a*2;
while((i*i+1)%(i-a))i--;
printf("%lld\n",(i*i+1)/(i-a));
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: