10169 - Urn-ball Probabilities !

最新推荐文章于 2016-02-26 23:09:49 发布

moyan_min

最新推荐文章于 2016-02-26 23:09:49 发布

阅读量909

点赞数

分类专栏： uva

本文链接：https://blog.csdn.net/moyan_min/article/details/9464351

版权

uva 专栏收录该内容

255 篇文章 0 订阅

订阅专栏

描述：有两个罐子，一个罐子里有一个红球，另一个罐子里有一个红球和一个白球，每次从两个罐子里各取一个球，然后在向每个罐子里各加一个白球，一次取到两个红球时就结束取球，求n次取球中至少一次为取球为红球的概率，然后再求n次取球皆为红球的概率前面零的个数（即从小数点起到后面第一个不为零结束，一共有多少个零）
#include <cstdio>
#include <cmath>
double arr[1000000],num[1000000];
int main()
{
    //freopen("in.txt","r",stdin);
    int n,len=1;
    arr[1]=0.5;
    num[1]=log10(2.0);
    while(scanf("%d",&n)!=EOF)
    {
        if(len<n)
        {
            for(int i=len+1; i<=n; ++i)
                arr[i]=arr[i-1]+(1-arr[i-1])/i/(i+1),num[i]=num[i-1]+log10(1.0*i*i+i);
            len=n;
        }
        printf("%.6lf %d\n",arr[n],(int)num[n]);
    }
    return 0;
}