Toggle navigation
ZSTUOJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题4271--垃圾生成器
4271: 垃圾生成器
[命题人 :
]
时间限制 :
2.000
sec
内存限制 :
128 MB
提交
题目描述
仓鼠非常爱干净,但是又不想花时间打扫寝室。于是有一天,他心血来潮想算一下他的寝室能够生成垃圾的期望数量,问题如下:
我们把仓鼠的寝室抽象成一个1行n列的网格图,在这个网格图中会随机生成垃圾,每个垃圾占x个连续的网格,垃圾不能放到网格图外,也不能相互重叠,直到网格图中放不下任何垃圾为止。
比如说n = 3, x = 2,会生成如下两种情况:
请你帮仓鼠计算一下生成垃圾的期望数量。
输入
多组测试
每组数据输入形如:
n x
(1 <= n,x <= 100000)
输出
输出生成垃圾的期望个数,请保留到小数点后5位。
样例输入
Copy
3 2 4 2
样例输出
Copy
1.00000 1.66667
来源/分类