曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

6054: 跳荷叶

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：123 Solved：35
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

有一只青蛙，初始在n号荷叶上（n≤5）当它某一刻在k号荷叶上时，下一时刻将等概率地随机跳到1,2,...,k号荷叶之一上，直到跳到1号荷叶位置。求平均一共跳多少次

Input

一行一个整数n

Output

一行一个实数，表示题目中要求的结果（保留两位小数）

Sample Input Copy 

2

Sample Output Copy 

2.00

HINT

青蛙在第k号荷叶上时，下一时刻将等概率地随机跳到1,2,...,k号荷叶之一上的操作可以用产生一个1～k之间的随机数来模拟，将题目中从n号荷叶上跳到1号荷叶上的过程随机模拟十万回，将每一回的次数累加起来除以十万即为结果。