Birthday Paradox （概率）

题目链接：https://cn.vjudge.net/contest/208908#problem/E

大致题意：假设一年有n天，问你至少有多少人构成的集合使得该集合中至少两人同一天生日的概率>=0.5

题解：这是概率论书上的一个经典反向思维的例子，我们可以通过将问题转化为求这个集合中所有人的生日都不在同一天

的概率大于0.5的最多人数是多少来计算。概率计算式为p=1*(n-1)/n*(n-2)/n*......

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
typedef long long ll;
int main(void)
{
	int T,n,cases=0;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		int num=n-1,ans=0;
		double tmp=1.0;
		while(tmp>0.5)
			tmp=tmp*(double)num/(double)n,num--,ans++;
		printf("Case %d: %d\n",++cases,ans);
	}
	return 0;
}