2023年noi全國競賽
時間限制: 3 s
空間限制: 64000 kb
題目等級 : 大師 master
題解都在圖里
輸入描述 input description
輸入只有乙個正整數a, 1 ≤ a ≤ 60000.
輸出描述 output description
乙個整數，為b + c 的值
樣例輸入 sample input
樣例輸出 sample output
資料範圍及提示 data size & hint
分類標籤 tags 點此展開
大陸地區
noi全國競賽
2023年
ac**+題解：
/*讀入正整數a
求滿足條件的正整數b,c使得
arctan(1/b)+arctan(1/c)=arctan(1/a)
若有多組解，求出b+c最小的一組解
解題思路：
arctan(1/b)+arctan(1/c)=arctan(1/a)
等價於 tan(arctan(1/b)+arctan(1/c))=tan(arctan(1/a))
等價於 (1/b+1/c)/(1-1/bc)=1/a
等價於 (bc-1)/(b+c)=a
等價於 bc-ab-ac=1
等價於 (b-a)(c-a)=a^2+1
那麼顯然當b-a和c-a盡量接近時b+c有最小值，所以我們只需要從trunc(sqrt(a*a+1))開始向下列舉a^2+1的因數，找到
第乙個就輸出
*/#include
#include
#include
using
namespace
std;
#define b(i) i*i
intmain()
反正切函式的應用
反正切函式的應用crawling in process.crawling failed time limit 1000msmemory limit 10000kb64bit io format i64d i64u submit status description 反正切函式可展開成無窮級數，有如下...
反正切函式的應用
description 反正切函式可展開成無窮級數，有如下公式 使用反正切函式計算pi是一種常用的方法。例如，最簡單的計算pi的方法 pi 4arctan 1 4 1 1 3 1 5 1 7 1 9 1 11 公式 2 然而，這種方法的效率很低，但我們可以根據角度和的正切函式公式 tan a b t...
反正切函式的應用
time limit 1000ms memory limit 10000k 反正切函式可展開成無窮級數，有如下公式 使用反正切函式計算pi是一種常用的方法。例如，最簡單的計算pi的方法 pi 4arctan 1 4 1 1 3 1 5 1 7 1 9 1 11 公式 2 然而，這種方法的效率很低，但...