NYOJ 869 切蛋糕

切蛋糕

描述

有如下图半径为R的圆形蛋糕，被切一刀后（图中红色直线），分成两个部分（黄色和绿色），已知其比例为r，求刀痕长度（图中红色直线）。

输入

输入包括多组测试数据，包括一个整数R(1<=R<=1000),和一个浮点数r(0 输出

对于每组测试用例，输出一个浮点数，代表刀痕的长度，保留二位小数。

样例输入

1000 0.5000
500 0.6183

样例输出

1928.53
982.49

思路：二分加贪心

 
#include
       
        
using namespace std;
#include
        
          #include
         
           #include
          
            const double PI=acos(-1); int main() { double rate,thita,sa,sb,ss,sleft,sright; double low,high,l,r; while(cin>>r>>rate) { ss=r*r*PI; low = 0.0000001,high = 2*r; while(low<=high) { l=(low+high)/2; thita = asin(l/2/r); sb=r*r/2.0*sin(2*thita); sa = r*r*thita; sleft = sa - sb; sright = ss - sleft; if(sleft>=sright*rate) high = l-0.00001; else low = l+0.00001; } printf("%0.2f\n",l); } return 0; } 
          
         
        
       

<script type="text/java script">

<script type="text/java script">BAIDU_CLB_fillSlot("771048");

点击复制链接 与好友分享! 回本站首页

<script> function copyToClipBoard(){ var clipBoardContent=document.title + '\r\n' + document.location; clipBoardContent+='\r\n'; window.clipboardData.setData("Text",clipBoardContent); alert("恭喜您！复制成功"); }

分享到： 更多

<script type="text/java script" id="bdshare_js" data="type=tools&uid=12732"> <script type="text/java script" id="bdshell_js"> <script type="text/java script"> var bds_config = {'snsKey':{'tsina':'2386826374','tqq':'5e544a8fdea646c5a5f3967871346eb8'}}; document.getElementById("bdshell_js").src = "http://bdimg.share.baidu.com/static/js/shell_v2.js cdnversion=" + Math.ceil(new Date()/3600000)

您对本文章有什么意见或着疑问吗？请到 论坛讨论您的关注和建议是我们前行的参考和动力

上一篇： POJ 2411 Mondriaan's Dream(状压DP）

下一篇： 最后一页

相关文章

<script type="text/java script">BAIDU_CLB_fillSlot("182716");

<script type="text/java script">BAIDU_CLB_fillSlot("517916");

图文推荐

<script type="text/java script">BAIDU_CLB_fillSlot("771057");