LightOJ 1104 - Birthday Paradox【概率】

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1104
题意：生日驳论，求最小满足条件的人数
代码：

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <algorithm>
#include <bitset>
#include <math.h>
#include <ctype.h>
#include <time.h>
#include <queue>
#include <map>
#include <set>
using namespace std;
int t;
int n;
int dp[100010];
int main()
{
cin >> t;
for (int ca = 1; ca <= t; ca++)
{
memset(dp,0,sizeof(dp));
cin >> n;
cout << "Case " << ca << ": ";
if (n == 1)
cout << 1 << endl;
else
{
double ans = 1.0;
int i;
for ( i = 1; i <= n; i++)
{
ans *= ((n - i)*1.0 / n);
if (ans <= 0.5)
break;
}
cout << i << endl;
}
}
return 0;
}

最后

以上就是瘦瘦背包为你收集整理的LightOJ 1104 - Birthday Paradox【概率】的全部内容，希望文章能够帮你解决LightOJ 1104 - Birthday Paradox【概率】所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。