題目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]二分搜尋