機率專題 生日重複機率

題目連結：https://vjudge.net/contest/299639#problem/E

題目大意：

假設一年有n天，在你的聚會上，問你至少邀請多少個人，能保證聚會上的人至少其中兩個人的生日在同一天的機率大于等于0.5。

這裡有一個陷阱：自己又算一個人。如果計算出來是n個人，實際上隻用邀請n-1個人。

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int t, CUT=0;
    scanf("%d",&t);
    while(t--)
    {
        CUT++;
        double n;
        scanf("%lf",&n);
        double a=n;
        double p=1;
        if(n==1)
        {
            printf("Case %d: 1\n", CUT);
            continue;
        }
        for(int i=1;1;i++)
        {
            p*=(n-i)/n;
            if(1-p>=0.5)
            {
                n=i;
                break;
            }
        }

        printf("Case %d: %.0f\n", CUT, n);
    }

    return 0;
}