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);
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zhanghaoxian1/article/details/78288923
个人分类: 数论
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭