https://vjudge.net/problem/LightOJ-1104
题意
给你某个星球上一年的天数n,求邀请人数的最小值cnt,满足参加生日party上至少两个人同一天生日的概率至少为0.5
题解
n个人生日都不同的概率:
那么至少有两人生日相同的概率为1-P
for循环当P<=0.5即答案
代码
#include <bits/stdc++.h>
using namespace std;
int main()
{
int t,n,cnt=0;
double ans;
scanf("%d",&t);
while(t--)
{
cnt++;
scanf("%d",&n);
ans=1.0;
for(int i=1;; i++)
{
ans*=(double)(n-i)/(double)n;
if(ans<=0.5)
{
printf("Case %d: %d\n",cnt,i);
break;
}
}
}
return 0;
}