lightoj 1104(期望)
来源:互联网 发布:mac安装win10不要u盘 编辑:程序博客网 时间:2024/05/29 18:50
题意:假设一年有n天,问至少有多少个人,能保证至少其中两个人的生日在同一天的概率大于等于0.5。
题解:要计算至少两个人的生日同天概率可以逆着算所有人不同天生日的概率小于0.5,那么人数就是x = 1 * (n - 1)/n * (n-2)/n * … 直到x是小于0.5的。
#include <stdio.h>#include <string.h>#include <math.h>int n;int main() { int t, cas = 1; scanf("%d", &t); while (t--) { scanf("%d", &n); int cnt = 1; double temp = 1; while (temp > 0.5) { temp *= (n - cnt) * 1.0 / n; cnt++; } printf("Case %d: %d\n", cas++, cnt - 1); } return 0;}
0 0
- lightoj 1104(期望)
- lightoj 1104 Birthday Paradox 概率期望
- lightOJ 1030(期望)
- lightOj 1079(期望)
- lightOj 1027(期望)
- LightOJ 1038 概率期望
- Lightoj 1027 概率期望
- lightoj 1027 期望公式
- Lightoj 1027(求期望)
- Lightoj 1030(求期望)
- Lightoj 1038(求期望)
- Lightoj 1248(求期望)
- Lightoj 1284(求期望)
- Lightoj 1342(求期望)
- Lightoj 1027 期望
- 概率期望 LightOJ-1038
- 期望 -LightOJ 1248
- LightOJ 1408 Batting Practice (期望)
- 输入一棵二叉树,判断该二叉树是否是平衡二叉树。
- smartsvn 8.6.6 for linux 的安装与破解
- 一个python的验证码生成类
- Uva - 101 - The Blocks Problem
- OOAD 学习笔记 七
- lightoj 1104(期望)
- 浅析SAT Math 考题增量
- Eclipse开发tomcat 常用配置
- freemarker中页面直接可以使用的内置对象
- ios毛玻璃效果
- I Think I Need a Houseboat
- 在迁移或者升级项目文件后经常会遇到C1083解决方法
- 【BZOJ3566】【SHOI2014】概率充电器 树形DP 概率DP
- Android权限和动作大全