题目1551：切蛋糕

题目描述：

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

输入：

输入包括多组测试数据，包括一个整数R(1<=R<=1000),和一个浮点数r(0<r<1)，精确到第四位小数。

输出：

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

样例输入：

1000 0.5000
500 0.6183

样例输出：

1928.53
982.49

主要是用二分法

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.FileReader;
import java.io.IOException;
import java.util.StringTokenizer;class Main
{public static final boolean DEBUG = false;    public static void main(String[] args) throws IOException{BufferedReader cin;StringTokenizer st;String s;double R, k;if (DEBUG) {cin = new BufferedReader(new FileReader("d:\\OJ\\uva_in.txt"));} else {cin = new BufferedReader(new InputStreamReader(System.in));}while ((s = cin.readLine()) != null) {st = new StringTokenizer(s);R = Double.parseDouble(st.nextToken());k = Double.parseDouble(st.nextToken());double low = 1e-6;double high = 2 * R;while (high - low > 1e-5) {double mid = (low + high) / 2;double th = Math.asin(mid / 2 / R);double s1 = th;double s2 = 0.5 * Math.sin(2 * th);double s3 = s1 - s2;double s4 = Math.PI - s3;if (s3 > s4 * k) {high = mid;} else {low = mid ;}}System.out.printf("%.2f\n", low);}}
}

题目1551：切蛋糕相关推荐

第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——A题切蛋糕
题目描述龙龙有一块蛋糕,现在他想将蛋糕平均切成k块,分给他的k名hxd.但是不幸的是,因为龙龙不擅长切蛋糕,他每一次只能将一块蛋糕平均分成两份.例如,将一块大小为1的蛋糕分割成两块大小为1/2的蛋糕 ...
漫画：有趣的 “切蛋糕“ 问题
----- 第二天 ----- 举个例子: 我们有5块蛋糕, 蛋糕的大小分别是 5,17,25,3,15 我们有7位顾客, 他们的饭量分别是 2,5,7,9,12,14,20 (每个蛋糕大小和顾客 ...
AI在中国，还没到抢切蛋糕的时候
李根发自凹非寺量子位报道 | 公众号 QbitAI 他们中的不少名字,之前并不广为人知. 刘全全.王宇杰.王昌宝.帅靖文.张顺丰.蒋尚达.余革年.闵可锐.宋洪伟.李晓普.张晓伟.王峰.董倩倩 ...
切蛋糕（洛谷P1714）
切蛋糕题目描述今天是小Z的生日,同学们为他带来了一块蛋糕.这块蛋糕是一个长方体,被用不同色彩分成了N个相同的小块,每小块都有对应的幸运值. 小Z作为寿星,自然希望吃到的第一块蛋糕的幸运值总和最大, ...
【Leetcode单调队列】- 洛谷P1714切蛋糕
单调队列解决该类问题的重点维护一个队列,从队首到队尾是递减的,队首是最大的.队尾是最小的. 队尾接受值,队首排出值. Java实现用双端队列,前面接收值,后面排出来值. 这类题目往往是跟滑动窗口一起 ...
HD ACM 切蛋糕
等一等,吃蛋糕之前先考大家一个问题:如果校长大人在蛋糕上切了N刀(校长刀法极好,每一刀都是一个绝对的平面),最多可以把这个球形蛋糕切成几块呢? 做不出这个题目,没有蛋糕吃的! 为-了-母-校-,为-了 ...
【寒假每日一题】洛谷 P7471 [NOI Online 2021 入门组] 切蛋糕
题目链接:P7471 [NOI Online 2021 入门组] 切蛋糕 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 Alice.Bob 和 Cindy 三个好朋友得到 ...
一星级挑战：06 切蛋糕
切蛋糕题目描述一个圆型的蛋糕,切 n n n刀后,最多能将蛋糕分成多少块?例如 n = 3 n = 3 n=
【第一周补题】：切蛋糕
问题可以简化成有一个 n × n × n n\times n \times n n×n×n大小的正方体,以一个顶点为原点建立三维坐标系,以相连接的三条棱为三个坐标轴. 假设切蛋糕的刀面,必定与三个坐标 ...
洛谷刷题C语言：切蛋糕、概率、Bridž、NOTE、DOMINO
记录洛谷刷题C语言qaq [NOI Online 2021 入门组] 切蛋糕题目描述 Alice.Bob 和 Cindy 三个好朋友得到了一个圆形蛋糕,他们打算分享这个蛋糕. 三个人的需求量分别为 ...

题目1551：切蛋糕

题目1551：切蛋糕相关推荐

最新文章

热门文章