light OJ Birthday Paradox.
2016-08-13 17:16
323 查看
Birthday Paradox.
DescriptionSometimes some mathematical results are hard to believe. One of the common problems is the birthday paradox. Suppose you are in a party where there are 23 people including you. What is the probability that at least two people in the party
have same birthday? Surprisingly the result is more than 0.5. Now here you have to do the opposite. You have given the number of days in a year. Remember that you can be in a different planet, for example, in Mars, a year is 669 days
long. You have to find the minimum number of people you have to invite in a party such that the probability of at least two people in the party have same birthday is at least 0.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
2
365
669
Sample Output
Case 1: 22
Case 2: 30
#include<stdio.h> int main() { int i,n,t,k=1;; int ans; double a; scanf("%d",&t); while(t--) { a=1.0;ans=0; scanf("%d",&n); for(i=1;i<=n;i++) { a=a*(1.0*(n-i))/(n*1.0); ans=i; if(a<=0.5) break; } printf("Case %d: %d\n",k++,ans); } }
相关文章推荐
- E - Birthday Paradox Light 1104
- 【light-oj】-大数整除(字符串)
- Birthday Paradox
- Light OJ Dynamic Programming
- E - Leading and Trailing Light oj 1282
- LightOj 1104 - Birthday Paradox(生日悖论概率)
- 【light-oj】-1104 - Birthday Paradox(数学,概率)
- LightOJ1104---Birthday Paradox (概率)
- Light OJ Aladdin and the Flying Carpet(约数个数)
- light oj Halloween Costumes
- H - Birthday Paradox
- Light oj 1104 Birthday Paradox 生日悖论-雀巢原理
- 区间dp||记忆化搜索 Game of Sum UVA - 10891 or Light OJ 1031---Easy Game(区间DP)
- Codeforces Round #369 (Div. 2) E. ZS and The Birthday Paradox 数学
- 【light-oj】-1331 - Agent J(几何,水)
- 【Light-oj】-1414 - February 29(容斥原理)
- Light-oj 1078 (除法模拟)
- Birthday Paradox LightOJ - 1104 生日悖论
- codeforces Round#369 div2-E ZS and The Birthday Paradox(逆元,组合)★
- 【light-oj】-1006 - Hex-a-bonacci(思维)