[概率+水] 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 longusing 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;}