POJ 1183 反正切函数的应用

这道题完全是道数学题。而且题目中给的神马反正切函数完全没有用处。分析如下：

1/a = (1/b + 1/c)/ (1 - 1/(b*c)) => bc-1 = a(b+c)

assume b=a+m and c=a+n (b and c is always bigger than a)

(a+m)(a+n)-1=a(a+m+a+n) => a*a+a*n+a*m+m*n-1=2*a*a+m*a+n*a

=> m*n=a*a+1 and then

for(m=a;m>=1;m--)

   if((a*a+1)%m==0) break;

n=(a*a+1)/m

这样的转化太巧妙了，但不知道灵感来自何处。 对于POJ上的题目，还是不要轻易尝试暴力破解，往往都会超时的。

代码链接

 

转载于:https://www.cnblogs.com/bisai/archive/2013/06/08/3127339.html