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;
            }
        }
    }
}