[概率+水] light oj 1104 Birthday Paradox

题意：

问一年有n天的话，至少有多少个人在一块，两个人相同生日的概率不超过0.5

思路：

概率水题，好像概率书上就有~

代码：

#include"stdio.h"
#include"algorithm"
#include"string.h"
#include"iostream"
#include"queue"
#include"map"
#include"string"
#define mod 998244353
#define ll long long
using namespace std;
int main()
{
    int t,cas=1;
    cin>>t;
    while(t--)
    {
        double n;
        scanf("%lf",&n);
        double ans=1;
        for(int i=1;; i++)
        {
            ans*=(n-i)/n;
            if(ans<=0.5)
            {
                printf("Case %d: %d\n",cas++,i);
                break;
            }
        }
    }
    return 0;
}