Burger UVA - 557（概率、递推）

最新推荐文章于 2020-02-20 19:22:34 发布

艾_Mi杰

最新推荐文章于 2020-02-20 19:22:34 发布

阅读量339

点赞数 1

分类专栏： Begining

本文链接：https://blog.youkuaiyun.com/Ai_Mijie/article/details/102461174

版权

Begining 专栏收录该内容

36 篇文章

订阅专栏

题目链接：Burger UVA - 557

题目大意：Ben和Bill过生日请2n个朋友吃饭。从Ben的左边开始，每个人抛硬币，若为正面，则得到一个火腿汉堡，否则得到一个奶酪汉堡。求最后Ben和Bill得到同一种汉堡的概率。

反面思考，用1减去Ben和Bill得到不同汉堡的概率即可。Ben和Bill是最后得到汉堡的，若要两人得到不同的汉堡，则前2n-2个人分别得到n-1个火腿汉堡和n-1个奶酪汉堡。而对于每一个n都可以通过递推打表来实现。
在这里插入图片描述

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

const int N=5e4;

double p[N+5];

int main()
{
    p[1]=1;
    for(int i=1;i<N;i++)
        p[i+1]=p[i]*(2*i-1)/(2*i);

    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        printf("%.4lf\n",1-p[n/2]);
    }

    return 0;
}