10169 - Urn-ball Probabilities !

描述：有两个罐子，一个罐子里有一个红球，另一个罐子里有一个红球和一个白球，每次从两个罐子里各取一个球，然后在向每个罐子里各加一个白球，一次取到两个红球时就结束取球，求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;

}
巴特西

10169 - Urn-ball Probabilities !

最新文章

热门文章
