130
POJ 1183 数学推导
题意：给出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));
}
}
最后更新：2017-04-03 16:48:44