Toggle navigation
Reach-Top OJ
问题
题解
知识点/来源
学习
视频
状态
信息技术
排名
微信答题
初赛练习
挑战赛
随机挑战赛
挑战赛
竞赛/作业
Login
问题 1851 --青蛙跳
1851: 青蛙跳
★★★
时间限制:
1 Sec
内存限制:
128 MB
提交:
30
解决:
14
[
提交
][
状态
][命题人:
]
题目描述
现有一只青蛙,初始时在 n 号荷叶上。当它某一时刻在 k 号荷叶上时,下一时刻将等概
率地随机跳到 1, 2, …, k 号荷叶之一上,直至跳到 1 号荷叶为止。当 n = 2 时,平均一共
跳 2 次;当 n = 3 时,平均一共跳 2.5 次。求对任意的n(1<=n<=100)对应的次数。
输入
输入一个正整数n
输出
青蛙跳到1号荷叶所需的次数,精确到小数点后面2位。
样例输入
Copy
3
样例输出
Copy
2.50
提示
来源
[
提交
][
状态
]