lightoj 1104 Birthday Paradox 概率

给你一年的天数n，问不算自己，至少邀请多少人，有不小于0.5的概率，有人撞生日。

最多邀请多少人，有不大于0.5的概率，没人撞生日是等价的。

邀请第1个人，撞生日概率是(n - 1) / n。

邀请第2个人，撞生日概率是(n - 1) / n  *  (n - 2) / n。

以此类推计算即可。

#include <cstdio>
using namespace std;
double P;
int T,n,cas;
int main()
{
    for (scanf("%d",&T);T != 0;T--)
    {
        cas++;
        P = 1.0;
        scanf("%d",&n);
        for (int i = 1;;i++)
        {
            P *= (double)(n - i) / n;
            if (P <= 0.5)
            {
                printf("Case %d: %d
",cas,i);
                break;
            }
        }
    }
    return 0;
}