LightOJ1104-Birthday Paradox
来源:互联网 发布:nginx 全局变量 编辑:程序博客网 时间:2024/05/16 11:48
Birthday Paradox
题意:假设一年有n天,现在你要邀请一些人来party,那么至少邀请几个人,可以保证party中至少两个人同一天生日的概率大于等于0.5?
解题思路:转化一下题意,求所有人生日都不同的概率小于等于0.5(那么至少两个人同一天就是大于等于0,5)
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <queue>#include <cmath>#include <vector>#include <set>#include <bitset>#include <stack>#include <map>#include <climits>#include <functional>using namespace std;#define LL long longconst int INF=0x3f3f3f3f;const double eps=1e-8;int main(){ int t,n; int cas=1; scanf("%d",&t); while(t--) { scanf("%d",&n); double ans=1; int i; for(i=n-1;i>=1;i--) { ans*=1.0*i/ n; if(ans<=0.5) break; } printf("Case %d: %d\n",cas++,n-i); } return 0;}
0 0
- LightOJ1104---Birthday Paradox (概率)
- LightOJ1104---Birthday Paradox (概率)
- LightOJ1104---Birthday Paradox
- LightOJ1104---Birthday Paradox (概率)
- LightOJ1104-Birthday Paradox
- LightOJ1104---Birthday Paradox(生日悖论(概率))
- birthday paradox
- Birthday Paradox
- Birthday Paradox
- lightoj 1104 Birthday Paradox
- LightOJ 1104 Birthday Paradox
- light OJ Birthday Paradox.
- 【LightOJ 1104 Birthday Paradox】
- LightOJ 1104Birthday Paradox
- Birthday Paradox ||生日悖论
- Birthday Paradox LightOJ
- lightoj-1104-Birthday Paradox
- 【LightOJ 1104】Birthday Paradox
- Wifi开发中,重点要掌握的四个类详细解析
- 用dede搭建后台感受
- java基础
- Python 中的绘图matplotlib & mayavi库
- eclipse 项目引入关联项目
- LightOJ1104-Birthday Paradox
- GPIO输入输出模式配置
- POJ-3286 + 数位DP模板
- nginx + uwsgi + flask + supervisor 框架介绍
- jQuery Attributes(属性)的使用(二、类篇)
- SQL之执行计划
- POI XSSF与HSSF的 使用区别
- Spring MVC 工作流程简述
- POJ 1067 取石子游戏(威佐夫博弈)