Light OJ-----1104数学题
来源:互联网 发布:科技网络报修电话 编辑:程序博客网 时间:2024/05/23 16:33
Sometimes some mathematical results are hard to believe. Oneof the common problems is the birthday paradox. Suppose you are in a partywhere there are23 people including you. What is the probability that atleast two people in the party have same birthday? Surprisingly the result ismore than0.5. Now here you have to do the opposite. You have given thenumber of days in a year. Remember that you can be in a different planet, forexample, in Mars, a year is669 days long. You have to find the minimumnumber of people you have to invite in a party such that the probability of atleast two people in the party have same birthday is at least0.5.
Input
Input starts with an integer T (≤ 20000),denoting the number of test cases.
Each case contains an integer n (1 ≤ n ≤ 105)in a single line, denoting the number of days in a year in the planet.
Output
For each case, print the case number and the desired result.
Sample Input
Output for Sample Input
2
365
669
Case 1: 22
Case 2: 30
虽然知道要求全部不相同的概率,但是死活推不出来公式,数学真是硬伤
看了题解才发现如此简单
拿365来说,除了自己,再邀请一个人完全不同的概率是1*364/365
邀请两个人完全不同的概率是1*(364/365)(363/365)
……
递推即可
#include<cstdio>#include<cstring>#include<algorithm>#define ll long long#define maxn 1010#define inf 0x3f3f3f3f#define mes(a, b) memset(a, b, sizeof(a)using namespace std;int main(){ int t, n, flag, kcase = 1; scanf("%d", &t); while(t--){ scanf("%d", &n); double rat = 1; for(int i = 1; ; i++){ rat *= 1.0*(n-i)/n; if(rat <= 0.5){ printf("Case %d: %d\n", kcase++, i); break; } } } return 0;}
- Light OJ-----1104数学题
- Light oj 1245 【数学题】
- light oj 1104
- Light oj 1104
- 【Light OJ 1104】Birthday Paradox
- light oj
- light oj
- Light OJ
- Light OJ
- [概率+水] light oj 1104 Birthday Paradox
- LIGHT OJ-1104 Birthday Paradox 【组合】
- Light OJ 1000
- Light OJ 1001
- Light OJ 1008
- Light OJ 1022
- Light OJ 1015
- Light OJ 1042
- light oj 1128
- VS2015编译Qt5.7静态库
- php中一个header()跳转到另外一个页面后要加exit()
- 07、canvas标签之canvas变换
- 【数据库】数据库的四个范式之间的区别
- 多postgresql库批量执行SQL脚本文件
- Light OJ-----1104数学题
- 数据库事务(1)数据库事务的特性以及 并发事务引起的问题
- open JDk 7编译 环境ubuntu 14 jdk8
- C#开发命名规范
- 8.Rotate String-旋转字符串(容易题)
- Linux下的进程3——进程创建,文件替换,进程程序替换
- docker本地镜像文件位置修改
- MYSQL 函数
- 线段树区间合并模板-杭电1540