概率 light oj 1104

t个数据

n天一年  至少2个人在同一天生日的概率>=0.5

问至少多少人

显然要从反面考虑

设365天

都在不同一天的概率 p(num)=1*364/365*363/365...;

=（day***(day-num+1) ）/(day)的num次；

!p(num)=1-p(num);

而p(n)前一项和后一项更容易找规律

具体见代码

#include<stdio.h>

int main()
{
    int t,ca;
    scanf("%d",&t);
    ca=1;

    while(t--)
    {
        int day,n;
        double p,pr;
        scanf("%d",&day);
        n=1;
        p=1;
        pr=0;
        while(pr<0.5)
        {
            p=p*(day-n+1)/day;
            n=n+1;
            pr=1-p;
        }
        printf("Case %d: %d
",ca++,n-2);
    }

    return 0;
}