#P1799. Yeehaa!
Yeehaa!
题目描述
背景
George B. 不仅仅想成为一个优秀的美国人。他还想让父亲为他骄傲,成为一个西部英雄,就像约翰·韦恩那样。
但他诡计多端,想要一把特殊的左轮手枪,这样他就能比通常的六发子弹射击更多次。通过这种方式,他可以轻松地欺骗并击败敌人(至少他是这么认为的)。
问题
George 绑架了……呃,我是说……“邀请”了你,只有当你帮他解决数学问题时才会放你走。左轮手枪的弹巢部分看起来像这样(以 6 发和 17 发子弹为例):
有一个半径为 的大圆,其边界内侧排列着 个半径为 的小圆。George 希望子弹尽可能大,因此小圆之间不应有空隙。George 会决定整个左轮手枪的大小(即大圆的半径 )以及子弹的数量 。你的任务是,给定 和 ,计算 。
输入
第一行包含场景的数量。
每个场景占一行,包含一个实数 和一个整数 ,其中 ,。
输出
每个场景的输出以一行 Scenario #i:
开始,其中 是从 1 开始的场景编号。
然后输出 的值,四舍五入到三位小数。
每个场景的输出以一个空行结束。
输入数据 1
4
4.0 6
4.0 17
3.14159 100
42 2
输出数据 1
Scenario #1:
1.333
Scenario #2:
0.621
Scenario #3:
0.096
Scenario #4:
21.000
来源
2004 年德国达姆施塔特工业大学编程竞赛