二分搜索-切蛋糕

简介: 题目1551:切蛋糕 时间限制:1 秒内存限制:128 兆特殊判题:否提交:266 解决:90 题目描述: 有如下图半价为R的圆形蛋糕,被切一刀后(图中红色直线 ),分成两个部分(黄色和绿色),已知其比例为r,求刀 痕长度(图中红色直线)。 输入: 输入包括多组测试数据,包括一个整数R(1<=R<=1000),和一 个浮点数r(0<r<1),精确到

题目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]二分搜索

 

目录
相关文章
|
4月前
|
算法 测试技术 C#
【广度优先搜索】【分类讨论】900. 最佳运动员的比拼回合
【广度优先搜索】【分类讨论】900. 最佳运动员的比拼回合
|
4月前
|
机器学习/深度学习 算法 测试技术
【动态规划】【C++算法】1563 石子游戏 V
【动态规划】【C++算法】1563 石子游戏 V
|
4月前
代码随想录Day29 贪心04 LeetCode T860 柠檬水找零 T406 根据身高重建队列 T452 用最少得箭引爆气球
代码随想录Day29 贪心04 LeetCode T860 柠檬水找零 T406 根据身高重建队列 T452 用最少得箭引爆气球
35 0
|
9月前
|
算法 测试技术 C#
一题三解(暴力、二分查找算法、单指针):鸡蛋掉落
一题三解(暴力、二分查找算法、单指针):鸡蛋掉落
|
算法
食物链问题(并查集)
食物链问题(并查集)
84 0
|
算法 Java Python
深入理解动态规划算法 | 凑硬币
深入理解动态规划算法 | 凑硬币
113 0
|
算法 Java
动态规划算法-凑硬币
动态规划算法-凑硬币
108 0
|
机器学习/深度学习
带你轻松拿捏N皇后问题
要求任何两个皇后不同行、不同列,也不在同一 条斜线上
127 0
带你轻松拿捏N皇后问题
|
算法 JavaScript 前端开发
日拱算法:什么是“煎饼排序”?
通过“煎饼翻转”来进行排序,叫“煎饼排序”,那什么是“煎饼翻转”呢?(禁止套娃🐶)
|
机器学习/深度学习 算法
<<算法很美>>——(六)——回溯算法(下)—N皇后问题
<<算法很美>>——(六)——回溯算法(下)—N皇后问题
<<算法很美>>——(六)——回溯算法(下)—N皇后问题