第一道poj的題更博，類似於博主這種英文水平，也就切一切這種中文題了吧！
題目大意：給你正整數a，求滿足條件的 b 和 c，使得 $\frac =\frac +\frac}}$，且 b + c 的和最小。
注釋：1<=a<=60,000
想法：乍一看，數論啊！嘻嘻嘻嘻，好開心，但是沒做出來。問了一下神犇ck蛤學長，掌握了一種極猛的處理數論變換的方法。由題目所給的式子可以得到
$b\cdot c-1=a\cdot b+a\cdot c$
$\mathrm \cdot c=a\cdot b+1}$
$\mathrm }$
$\mathrm +1}}$
$\mathrm }$
$\mathrm }$
設b-a為t
$\mathrm t}$
得出$\mathrm t}$
之後列舉$a^2+1$的所有不大於$\sqrt$的所有約數，找到最小的，更新即可
最後，附上醜陋的**......
#include #include#include
typedef
long
long
ll;using
namespace
std;
intmain()
printf(
"%lld\n
",ans);
}return0;
}
小結：這東西，碼出來就不該有錯吧......
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 然而，這種方法的效率很低，但我們可以根據角度和的正切函式公式 ...
POJ 1183 反正切函式的應用
description 反正切函式可展開成無窮級數，有如下公式 其中0 x 1 公式 1 使用反正切函式計算pi是一種常用的方法。例如，最簡單的計算pi的方法 pi 4arctan 1 4 1 1 3 1 5 1 7 1 9 1 11 公式 2 然而，這種方法的效率很低，但我們可以根據角度和的正切函...