POJ 1183 数学推导

来源:互联网 发布:java tcp udp socket 编辑:程序博客网 时间:2024/05/21 16:40

题意:给出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));    }}