2017年10月19日提高组 青蛙
Description
有n片荷叶在池塘上。因为如此这般,有一只年轻的青蛙要在荷叶上跳。它是这样跳的:假如它在第i 号荷叶上,那么它等概率地跳到1 到i 号的荷叶中的一个,跳到1 号荷叶结束。求这只青蛙期望跳多少次结束。
Input
一行,一个整数n,表示青蛙从n 号荷叶开始跳。
Output
一行,一个实数,保留2 位小数。
分析:显然。。。
代码
#include <cstdio>
using namespace std;
int n;
double ans,p;
int main()
{
scanf("%d",&n);
for (int i=2;i<=n;i++)
{
ans=(p+i)/((i-1)*1.0);
p+=ans;
}
printf("%.2f",ans);
}