375
二分搜索-切蛋糕
題目1551：切蛋糕
時間限製：1 秒內存限製：128 兆特殊判題：否提交：266
解決：90
題目描述：
有如下圖半價為R的圓形蛋糕，被切一刀後（圖中紅色直線
），分成兩個部分（黃色和綠色），已知其比例為r，求刀
痕長度（圖中紅色直線）。
輸入：
輸入包括多組測試數據，包括一個整數R(1<=R<=1000),和一
個浮點數r(0<r<1)，精確到第四位小數。
輸出：
對於每組測試用例，輸出一個浮點數，代表刀痕的長度，保
留二位小數。
樣例輸入：
1000 0.5000
500 0.6183
樣例輸出：
1928.53
982.49
來源：
2014年王道論壇研究生機試練習賽（三）
思路：
設黃色圓弧所夾圓心角等於m（弧度製）,黃色麵積有兩個方程：
S1=pi*R*R*r/(1+r);
S1=S扇-S三角=1/2*R*R*m - 1/2*R*R*sin(m)
在m屬於[0,pi]二分搜索
最後更新：2017-04-03 12:55:35