SSL2774 2017年10月19日提高组 青蛙（math）

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);}