Burger

题目描述

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

输入

1. 3
2. 6
3. 10
4. 256

输出

1. 0.6250
2. 0.7266
3. 0.9500

输入都是2的倍数不妨除于2 然后利用容斥原理计算吃不同汉堡的概率

 #include<iostream>
#include<cmath>
using namespace std;
const int N=5e4+7;
int cas,n;
double p[N];
void solve()
{
	p[1]=1;
	for(int i=1;i<N-1;++i)
		p[i+1]=(2*i-1)*p[i]/(2*i);
}
int main(){
	solve();
	cin>>cas;
	while(cas--){
		cin >>n; // 总人数
		n/=2;    // 分成两半
		printf("%.4lf\n",1-p[n]);
	}
	return 0;
}