問題描述
思路解析
我們知道cos
(x
)cos(x)
cos(x)
與a rc
cos(
x)
arccos(x)
arccos
(x)有以下對應關係：
c os
(y)=
x,ar
ccos
(x)=
ycos(y) = x, \quad arccos(x) = y
cos(y)
=x,a
rcco
s(x)
=y這道題中我們已知x
xx，可以通過二分查詢來查詢y
yy，使得cos
(y)=
xcos(y)=x
cos(y)
=x，即通過不斷縮小y
yy所在區間，直到滿足精度len
gt
h>1e
−5
length>1e-5
length
>1e
−5，最後得到的 y
yy 即是arc
cos(
x)
arccos(x)
arccos
(x)的近似值
#include
#include
#include
using
namespace std;
intmain()
else
} cout << fixed <<
setprecision(5
)<<
(left + right)
/2.0
;return0;
}
ADV 101 斷案 藍橋杯
公安人員審問甲 乙 丙 丁四個嫌疑犯，已確知，這四個人當中僅有一人是偷竊者，還知道這四個人的答話，要麼完全誠實，要麼完全說謊。在回答公安人員的問話中 甲說 乙沒有偷，是丁偷的。乙說 我沒有偷，是丙偷的。丙說 甲沒有偷，是乙偷的。丁說 我沒有偷，我用的那東西是我家裡的。請根據上述四人答話，判斷誰是偷竊...
藍橋杯 ADV 167 快樂司機
演算法提高 快樂司機 時間限制 1.0s 記憶體限制 256.0mb 問題描述 嘟嘟嘟嘟嘟嘟 喇叭響我是汽車小司機 我是小司機 我為祖國運輸忙 運輸忙 這是兒歌 快樂的小司機 話說現在當司機光有紅心不行，還要多拉快跑。多拉不是超載，是要讓所載貨物價值最大，特別是在當前油價日新月異的時候。司機所拉貨物...
藍橋杯 ADV 203 8皇后 改
演算法提高 8皇后 改 時間限制 1.0s 記憶體限制 256.0mb 問題描述 規則同8皇后問題，但是棋盤上每格都有乙個數字，要求八皇后所在格仔數字之和最大。輸入格式 乙個8 8的棋盤。輸出格式 所能得到的最大數字和 樣例輸入 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15...