題目：
思路：知道要推導公式，根據公式(4)的兩種形式推來推去，似乎沒有太大結果。看了discuss里大牛的推導，看懂之後就很簡單了，關鍵就是b = a+m, c = a+n .
借用大牛的推導……
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
提交情況： wa 1次， ac 1次
總結：看a的範圍覺得int足夠了，結果wa。為了保險起見以後還都是用i64吧
ac code：
view code
1#include
<
stdio.h
>
2#include
<
stdlib.h
>
3#include
<
string
.h>45
#define
i64 __int6467
intmain() 17}
18printf(
"%i64d\n",
2*a +
m +n);19
return0;
20}
poj1183 反正切函式
第一道poj的題更博，類似於博主這種英文水平，也就切一切這種中文題了吧！題目大意 給你正整數a，求滿足條件的 b 和 c，使得 frac frac frac 且 b c 的和最小。注釋 1 a 60,000 想法 乍一看，數論啊！嘻嘻嘻嘻，好開心，但是沒做出來。問了一下神犇ck蛤學長，掌握了一種極猛...
poj 1183 反正切函式的應用
description 反正切函式可展開成無窮級數，有如下公式 使用反正切函式計算pi是一種常用的方法。例如，最簡單的計算pi的方法 pi 4arctan 1 4 1 1 3 1 5 1 7 1 9 1 11 公式 2 然而，這種方法的效率很低，但我們可以根據角度和的正切函式公式 tan a b t...
（POJ 1183）反正切函式的應用
反正切函式的應用 description 反正切函式可展開成無窮級數，有如下公式 使用反正切函式計算pi是一種常用的方法。例如，最簡單的計算pi的方法 pi 4arctan 1 4 1 1 3 1 5 1 7 1 9 1 11 公式 2 然而，這種方法的效率很低，但我們可以根據角度和的正切函式公式 ...