#P2598. Match Throwing Game
Match Throwing Game
题目描述
有一个非常简单但有趣的游戏。在这个游戏中,我们有一根火柴棒和一张画有一些平行线的桌子(如图所示)。已知桌子上相邻两条平行线之间的距离均为 ,火柴棒的长度为 。由于火柴棒非常细,我们可以忽略其宽度,将其视为一条线段。然后,我们随机投掷火柴棒 次,有时火柴棒会与桌子上的平行线相交(火柴棒的端点落在平行线上也算作相交),有时则不会。在投掷过程中,我们记录火柴棒与平行线相交的次数(用 表示相交的次数)。你的任务是计算 的最可能值。
为什么这个游戏很有趣?以 为例,此时 的值是 。而 ,你是否发现了什么有趣的现象?
输入格式
输入包含多个测试用例。每个测试用例单独一行,包含一个浮点数 ()。
输出格式
对于每个测试用例,输出 的值(四舍五入取整数)。
示例输入
0.5
1.21
示例输出
318
718
来源
POJ Monthly--2005.08.28, kicc