JZOJ3477. 【NOIP2013初赛】青蛙(2017.10B组)
Description有n片荷叶在池塘上。因为如此这般,有一只年轻的青蛙要在荷叶上跳。它是这样跳的:假如它在第i 号荷叶上,那么它等概率地跳到1 到i 号的荷叶中的一个,跳到1 号荷叶结束。求这只青蛙期望跳多少次结束。Input一行,一个整数n,表示青蛙从n 号荷叶开始跳。Output一行,一个实数,保留2 位小数。Sample Input5Sample Input2 3Sample Output
原创
2017-10-06 21:06:35 ·
864 阅读 ·
1 评论