LightOJ 1104Birthday Paradox
来源:互联网 发布:angularjs源码解读 编辑:程序博客网 时间:2024/05/16 12:41
题意:
生日悖论,在365天的情况下,只要有22个人就会有其中两个人生日相同的概率为0.5
询问在别的星球,假设n天是一年的情况下,至少多少个人,才可以使得其中两个人生日相同的概率为0.5
思路:
首先,在365天的情况下,22个人生日,其中没有两个人生日“不”相同的概率为
365/365 *364/365 * 363/365....
那么逆着退回来。
假设有i个人,是的生日不同的概率为:
ans=365/ 365 * 364/365 * ... i/365.
这样1-ans在首次大于0.5时,所经历的操作的次数便是需要的人数
#include <iostream>#include <stdio.h>#include <cstring>using namespace std;const int maxn=10005;double dp[maxn];int val[maxn];double w[maxn];int main(){ int t; scanf("%d",&t);; for(int cs=1;cs<=t;cs++) { int n; scanf("%d",&n); double res=1; double ans=0; int i,j; for(i=n,j=0;;j++,i--) { res*=i*1.0/n; ans=1-res; if(ans>=0.5) break; } printf("Case %d: %d\n",cs,j); } return 0;}
阅读全文
0 0
- lightoj 1104 Birthday Paradox
- LightOJ 1104 Birthday Paradox
- 【LightOJ 1104 Birthday Paradox】
- LightOJ 1104Birthday Paradox
- lightoj-1104-Birthday Paradox
- 【LightOJ 1104】Birthday Paradox
- LightOJ 1104 - Birthday Paradox【概率】
- lightoj-1104-Birthday Paradox【概率】(思维)
- LightOJ 1104 Birthday Paradox (离散概率)
- lightoj 1104 - Birthday Paradox (基本数学)
- 【LightOJ】1104 - Birthday Paradox(组合数学)
- LightOJ 1104 Birthday Paradox【数学概率】
- 【LightOJ 1104】Birthday Paradox(概率DP)
- lightoj 1104 Birthday Paradox 概率期望
- Birthday Paradox LightOJ
- Birthday Paradox LightOJ
- Birthday Paradox LightOJ
- Birthday Paradox LightOJ
- 字符串函数和正则表达式分别用于匹配查找
- Spring 通过ApplicationListener&ApplicationEvent实现事件监听
- CentOS之service iptables stop 显示not loaded
- MOOC清华《程序设计基础》第6章第1题:n级台阶问题(递推法)
- MYSQL安装
- LightOJ 1104Birthday Paradox
- Linux 下的dd命令使用详解(摘录)
- 深入了解CPU两大架构ARM与X86
- 方法重写
- android UI框架
- ARCGISENGINE给要素赋值时发现的一个问题
- QSQLITE使用整理,sql常用语句
- MySQL 管理
- C#Lab(一):结构体包含引用、结构体实现接口后是引用类型还是值类型