Dice (III) LightOJ
来源:互联网 发布:sql 删除重复 编辑:程序博客网 时间:2024/05/17 23:58
Given a dice with n sides, you have to find the expected number of times you have to throw that dice to see all its faces at least once. Assume that the dice is fair, that means when you throw the dice, the probability of occurring any face is equal.
For example, for a fair two sided coin, the result is 3. Because when you first throw the coin, you will definitely see a new face. If you throw the coin again, the chance of getting the opposite side is 0.5, and the chance of getting the same side is 0.5. So, the result is
1 + (1 + 0.5 * (1 + 0.5 * …))
= 2 + 0.5 + 0.52 + 0.53 + …
= 2 + 1 = 3
Input
Input starts with an integer T (≤ 100), denoting the number of test cases.
Each case starts with a line containing an integer n (1 ≤ n ≤ 105).
Output
For each case, print the case number and the expected number of times you have to throw the dice to see all its faces at least once. Errors less than 10-6 will be ignored.
Sample Input
5
1
2
3
6
100
Sample Output
Case 1: 1
Case 2: 3
Case 3: 5.5
Case 4: 14.7
Case 5: 518.7377517640
Think:概率 f[i]=i/n*f[i]+(n-i)/n*f[i+1]+1整理的f[i]=f[i+1]+n/(n-i)
#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>using namespace std;int main(){ int n; int tt=1; scanf("%d",&n); for (int i=0;i<n;i++){ double sum=0; int x; scanf("%d",&x); for (int i=x;i>=1;i--){ sum+=(x*1.0)/(i*1.0); } printf("Case %d: %.10lf\n",tt++,sum); } return 0;}
- LightOJ 1248 Dice (III)
- lightoj 1248 Dice (III)
- LightOJ 1248 Dice (III)
- LightOJ 1248Dice (III)
- Dice (III) LightOJ
- Dice (III) LightOJ
- LightOJ 1248 Dice (III) [期望]
- LightOJ - 1248 Dice (III) 期望 + dp
- lightOJ 1248 - Dice (III) 概率DP
- lightoj 1248 Dice (III)(几何分布+期望)
- lightOj 1248 Dice (III) 概率公式
- 【LightOJ 1248】Dice (III)(概率DP)
- LightOJ-1248-Dice (III) (数学期望)
- Dice (I) lightOJ 1145
- 1145 - Dice (I) Lightoj
- LightOJ 1193 Dice (II)
- LightOJ 1064 Throwing Dice
- lightoj 1064 - Throwing Dice
- 001--easyui 中如何获取不同input的值,并且进行比较呢?
- 玩转Android之Picasso使用详详详详详详解,从入门到源码剖析!!!!
- python的数据类型
- 有关windows系统服务
- IAR常见错误记录
- Dice (III) LightOJ
- 【安全牛学习笔记】思路、身份认证方法、密码破解方法、字典
- webpack超详细配置, 使用教程(图文)
- 在springboot中整合jersey和springfox-swagger2
- Can not find the tag library descriptor for "/WEB-INF/struts-html.tld"报错
- Activiti 流程变量
- php作业01
- NYSQL 修改密码 方法
- 斐讯K2 刷华硕固件