lightoj-1104-Birthday Paradox

题意:

讲的是生日悖论，仅仅需要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;}