#P2598. Match Throwing Game

Match Throwing Game

题目描述

有一个非常简单但有趣的游戏。在这个游戏中,我们有一根火柴棒和一张画有一些平行线的桌子(如图所示)。已知桌子上相邻两条平行线之间的距离均为 11,火柴棒的长度为 LL。由于火柴棒非常细,我们可以忽略其宽度,将其视为一条线段。然后,我们随机投掷火柴棒 10001000 次,有时火柴棒会与桌子上的平行线相交(火柴棒的端点落在平行线上也算作相交),有时则不会。在投掷过程中,我们记录火柴棒与平行线相交的次数(用 PP 表示相交的次数)。你的任务是计算 PP 的最可能值。

为什么这个游戏很有趣?以 L=0.5L = 0.5 为例,此时 PP 的值是 318318。而 1000/3183.14...1000 / 318 \approx 3.14...,你是否发现了什么有趣的现象?

输入格式

输入包含多个测试用例。每个测试用例单独一行,包含一个浮点数 LL0<L<100 < L < 10)。

输出格式

对于每个测试用例,输出 PP 的值(四舍五入取整数)。

示例输入

0.5
1.21

示例输出

318
718

来源

POJ Monthly--2005.08.28, kicc