poj1183 反正切函式的應用（水）

這一題主要是推導過程+注意一下範圍。

//

由公式4你可以得到：
arctan(1/a)=arctan[(1/b+1/c)/(1-1/b*c)]
=>b*c-1=a(b+c);
令 b=a+m,c=a+n;
=>(a+m)*(a+n)-1=a*(a+m+a+n)
=>m*n=a*a+1
for (m=a;m>=1;m--)
if ((a*a+1)%m==0) break
;  n=(a*a+1)/m;

完成了推導之後，需要注意一下輸出的值的範圍。

%h short

%d int 有符號整數 -32767 到 32768 
%u unsigned int 無符號整數 0 到 65565 
%l long
int有符號長整形  
%lu unsigned long
無符號長整形  
%ll long
long
int%llu unsigned long
long [c99]

下面附上我的**。。（表示剛轉c++寫的程式略醜，- - 不求吐槽。。

#include#include

using
namespace
std;
intmain()

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 然而，這種方法的效率很低，但我們可以根據角度和的正切函式公式 ...