[UVA557] Burger && 概率

最新推荐文章于 2020-02-26 13:57:42 发布

大蒟蒻syk

最新推荐文章于 2020-02-26 13:57:42 发布

阅读量908

点赞数

分类专栏：数学

本文链接：https://blog.csdn.net/shiyukun1998/article/details/42170163

版权

数学专栏收录该内容

18 篇文章 0 订阅

订阅专栏

直接组合数无奈超时Orz

去网上看了个题解好厉害Orz

推导要把组合数写成阶乘才行

#include <cstdio>
#include <algorithm>
#define SF scanf
#define PF printf
using namespace std;
int n;
const int MAXN = 100000;
double d[MAXN+10];
int main()
{
	// d[i] = C(n-2, (n-2) / 2) / 2 ^ (n-2)
	// d[n] / d[n-2] = (n - 3) / (n - 2)
	d[2] = 1;
	for(int i = 4; i <= MAXN; i += 2) d[i] = d[i-2] * (i - 3) / (i - 2);
	int T; SF("%d", &T); while(T--) {
		SF("%d", &n);
		PF("%.4lf\n", 1 - d[n]);
	}
}