首页 > 其他 > 详细

二分搜索-切蛋糕

时间:2014-03-10 22:36:49      阅读:408      评论:0      收藏:0      [点我收藏+]

题目1551:切蛋糕
时间限制:1 秒内存限制:128 兆特殊判题:否提交:266

解决:90
题目描述:
有如下图半价为R的圆形蛋糕,被切一刀后(图中红色直线

),分成两个部分(黄色和绿色),已知其比例为r,求刀

痕长度(图中红色直线)。bubuko.com,布布扣
输入:
输入包括多组测试数据,包括一个整数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]二分搜索

 

二分搜索-切蛋糕,布布扣,bubuko.com

二分搜索-切蛋糕

原文:http://blog.csdn.net/chuchus/article/details/20944191

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!