LightOJ 1104 Birthday Paradox 概率（生日悖论）

参考百科：挺有意思的 生日悖论

相信那条曲线的上升速度，100000个人的时候，只需要300+就能找到概率0.5的位置。

srick：1个人的时候，答案不是0，而是1。【尼玛坑爹啊，总共才1个人，怎么找出2个人生日一样啊，草草草！害我WA半天】。

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int up,down;int main(){    int cas,n,ca=1;    cin>>cas;    while(cas--)    {        cin>>n;        if(n==1)        {            printf("Case %d: %d\n",ca++,1);            continue;        }        double p=1;        for(int i=1;i<n;i++)        {            p=p*(n-i)/n;            if(p<=0.5)            {                printf("Case %d: %d\n",ca++,i);                break;            }        }    }}