1034: 小源吃苹果
题目
题目描述
小源有$n$个苹果,他每天都会吃掉一些苹果。
但是小源是个没有主见的人,他每天到底要吃多少个苹果取决于当天剩下多少个。当这一天剩下$k$个苹果时,他等概率(即$\frac{1}{k}$吃掉$1,2,\cdots,k$个苹果。
现在想要知道,小源吃掉$m$个苹果期望下需要多少天。
输入格式
一行两个整数$n,m$,表示最初苹果数和目标苹果数。
输出格式
一个数表示期望天数,保留到小数点后两位。
样例输入
3 3
样例输出
1.83
数据范围
对于30%的数据有
$m\leq3$
对于50%的数据有
$n\leq10$
对于20%的数据有
$n=m$
对于100%的数据有
$1\leq m\leq n\leq20$
Oops! 本题目还没有解答!
助教老师们编题的速度,已经超过了解题的速度!
OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。
如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!