7.7.2 Burger

最新推荐文章于 2024-10-15 19:28:18 发布

爱编程的松子

最新推荐文章于 2024-10-15 19:28:18 发布

阅读量107

点赞数

分类专栏： ICPC 文章标签：算法 c++ 数学建模

本文链接：https://blog.csdn.net/jianguosongzi/article/details/131786301

版权

ICPC 专栏收录该内容

57 篇文章 5 订阅

订阅专栏

文章描述了一个关于概率的问题，Clinton夫妇的双胞胎儿子Ben和Bill在生日派对上，RonaldMcDonald为孩子们提供相同数量的牛肉汉堡和芝士汉堡。通过掷硬币决定每个孩子吃哪种汉堡，求解Ben和Bill吃到同种汉堡的概率。程序实现了计算这一概率的功能，并处理了输入输出格式的要求。

摘要由CSDN通过智能技术生成

题目描述

Clinton夫妇的双胞胎儿子Ben和Bill过10岁生日，派对在纽约南百老汇202号的麦当劳餐厅举行。派对有20个孩子参加，包括Ben和Bill。Ronald McDonald做了10个牛肉汉堡和10个芝士汉堡，当他为孩子们服务时，他先从坐在Bill左边的女孩开始，而Ben坐在Bill的右边。Ronald掷一枚硬币决定这个女孩是吃牛肉汉堡还是芝士汉堡，硬币头像的一面是牛肉汉堡，反面则是芝士汉堡。在轮到Ben和Bill之前，Ronald对其他的17个孩子也重复了这一过程。当Ronald来到Ben面前时，他就不用再掷硬币了，因为没有芝士汉堡了，只有两个牛肉汉堡。

Ronald McDonald对此感到非常惊讶，所以他想知道这类事情发生的概率有多大。对于上述过程，请您计算Ben和Bill吃同一种汉堡的概率。Ronald McDonald总是烤制同样数量的牛肉汉堡和芝士汉堡。

输入输出格式

输入格式

输入的第一行给出测试用例数n，后面给出n行，每行给出一个在[2, 4, 6, ..., 100000]中的偶数，表示出席派对的人数，包括Ben和Bill。

输出格式

输出n行，每行给出Ben和Bill得到相同类型汉堡的概率（精确到4位小数）。

注：由于四舍五入的差异，输出允许有±0.0001的误差。

输入输出样例1

输入

3
6
10
256

输出

0.6250
0.7266

0.9500

 #include <stdio.h>
 #include <string.h>
 const int N=50000;
 double p[N];
 void init()
 {
     p[1]=1;
     for(int i=1;i<50000;i++)
     {
         p[i+1]=p[i]*(2*i-1)/(2*i);
     }
 }
 int main()
 {
     init();
     int cas,n;
     scanf("%d",&cas);
     while(cas--)
     {
         scanf("%d",&n);
         printf("%.4lf\n",1-p[n/2]);
     }
 }