题意:
讲的是生日悖论，仅仅需要23个人就可以使至少两个人生日同一天的概率大于50%
现在给你n，表示一年的天数,求至少几个人才能使得至少两个人生日同一天的概率大于50%
思路:
大学概率论的例题
推一推就行
m个人每个人的生日情况有n种，
m个人每个人的生日都不是同一天的情况是
1e5的复杂度，直接O(n)暴力？
#include<bits/stdc++.h>
using namespace std;
int main()
{
int T,n,k=1;
int ans;
double t;
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
t=1;
for(int i=1;i<=n;i++)
{
t=t/(1.0*n);
t=t*(1.0*(n-i));
if(t<=0.5)
{
ans=i;
break;
}
}
printf("Case %d: %d\n",k++,ans);
}
return 0;
}
