天天看點

二分搜尋-切蛋糕

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

繼續閱讀