lightoj1104(数学概率与期望)

题意:

加入一年有n天;

那么至少有几个人,可以保证至少两个人同一天生日的概率大于等于0.5;

思路:

转化一下题意;

就是求所有人生日都不同的概率小于等于0.5(那么至少两个人同一天就是大于等于0,5);

加入一年365天.那么10个人全都不同天生日的概率就是

366/366 * 365/366 * 364/366 .... * 356/366;

就可以得到公式了;

所以我们累乘过去知道小于等于0.5;看累乘几个;

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;

int n;
int main() {
int t;
int cas = 1;
scanf("%d",&t);
while(t--) {
scanf("%d",&n);
double res = 1;
int i;
for(i = n - 1; i >= 0; i--) {
double tmp = i;
res *= (tmp / n);
if(res <= 0.5)
break;
}
printf("Case %d: %d\n",cas++, n - i);
}
}