uva10056(概率＋等比求和)

题意：

有ｎ个人在玩游戏，类似投骰子，每个人投出赢的数字的概率是ｐ，偷到最后一个，再从第一个开始．直到有一个人赢了，问第ｉ个人赢的概率是多少；

思路：

首先设ｑ＝１－ｐ（即没投出赢的数字的概率），那么如果只在一轮中，第ｉ个人赢的概率就是ｐ＊ｑ＾（ｉ－１）＊（ｑ＾ｎ）＾０；前面一段的意思就是前ｉ－１个都没投出来，第ｉ个投出来了，而后面那（ｑ＾ｎ）＾０，（ｑ＾ｎ）就是所有人都没投出来，如果第一轮就出结果，那么这个自然是０次方；

因为第ｉ个人可能在第一轮，第二轮．．．．任何一轮获胜；

那么概率就是

ｐ＊ｑ＾（ｉ－１）＊（ｑ＾ｎ）＾０　＋　　　（第一轮赢）

ｐ＊ｑ＾（ｉ－１）＊（ｑ＾ｎ）＾１　＋　　　（第二轮赢）

ｐ＊ｑ＾（ｉ－１）＊（ｑ＾ｎ）＾２　＋（第三轮赢）

．．．．．．　（趋于无穷大）ｐ＊ｑ＾（ｉ－１）／（１－（１－ｐ）＾ｎ）

整合算出来就是ｐ＊ｑ＾（ｉ－１）／（１－ｑ＾ｎ）；

但是ＷＡ了一发，是因为给的概率ｐ有可能是０，要特判；

ＡＣ代码：

#include<cstdio>
#include<cmath>  double p;
int n, i;  int main(){  int t;scanf("%d", &t);while (t--) {scanf("%d%lf%d", &n, &p, &i);printf("%.4f\n", p == 0 ? 0 : p * pow(1 - p, i - 1) / (1 - pow(1 - p, n)));}  return 0;
}

uva10056(概率＋等比求和)相关推荐

[SHOI2014] 概率充电器
Description 给定一棵\(N(N\leq 5\times 10^5)\)个节点的树.每个点有概率被直接充电,每条边有概率导电.如果一个没有被直接充电的点通过一条导电的边连接到了某个被充电的点 ...
【滤波】概率、高斯和贝叶斯
本文主要翻译自rlabbe/Kalman-and-Bayesian-Filters-in-Python的第3章节03-Gaussians(高斯). %matplotlib inline #format ...
1.2 随机事件及其概率
思维导图: 1.2.0 基本事件基本事件:相对于实验目的不能再分(不必再分) 必然事件:一定发生--Ω 不可能事件:一定不发生--空集 1.2.1 随机事件定义1.2 随机试验的若干个基本结果组成 ...
通俗理解条件熵-数学
就是决策树里面选划分属性用到的计算条件熵越小表示划分之后各个集合越纯净前面我们总结了信息熵的概念通俗理解信息熵 - 知乎专栏,这次我们来理解一下条件熵. 我们首先知道信息熵是考虑该随机变量的所有可 ...
Localization
Localization (using Histogram Filters) 定位指的是在传感器和移动之间来回的迭代,使得能够保持跟踪目标对象的位置.方向和速度. 这篇将写一个程序来实施定位,与GPS ...
MCMC笔记：齐次马尔可夫链
1 齐次马尔可夫链(一阶马尔可夫链) 1.1 马尔可夫性质换句话说,未来与过去无关,只和当下息息相关. 1.2 马尔可夫链具有马尔可夫性的随机序列称为马尔可夫链(Markov Chain),或马 ...
强化学习笔记：Policy-based Approach
主要内容来自李宏毅老师的视频:[李宏毅]2020 最新课程 (完整版) 强化学习 - 71.作業十五 ML Lecture 23-1 - Deep Re_哔哩哔哩_bilibili 1 强化学习概念复 ...
AtCoder Beginner Contest 215 G - Colorful Candies 2
AtCoder Beginner Contest 215 G - Colorful Candies 2 有n个糖果,每个糖果有着一个颜色a[i],每次拿k个糖果期望拿到E(x)个不同颜色的糖果,求出k ...
HPU-- 1190 確率
题目描述话说当年语文考满分的你认识标题第一个字吗? HPU有很多内湖,湖里面放养了很多金鱼(还有黑白天鹅?),每天都会有很多小伙伴在湖边看金鱼在水中嬉戏(黑白天鹅打架?). Ocean是一个善于思考 ...
微软最新论文解读 | 基于预训练自然语言生成的文本摘要方法
作者丨张浩宇学校丨国防科技大学计算机学院研究方向丨自然语言生成.知识图谱问答本文解读的是一篇由国防科技大学与微软亚洲研究院共同完成的工作,文中提出一种基于预训练模型的自然语言生成方法. 摘要在 ...

uva10056(概率＋等比求和)

uva10056(概率＋等比求和)相关推荐

最新文章

热门文章