zzuoj 10492

题目：

现在小和尚念完经之后，发现有部分咸鱼已经翻身了（虽然咸鱼翻身之后还是咸鱼，但是我们假装咸鱼翻身之后和翻身之前是不同的），于是他想做一个游戏，游戏的规则如下：

他从这些咸鱼中随机拿出两条咸鱼，如果这两条咸鱼中，有一条已经翻身，另一条没翻身，则再放入一条没有翻身的咸鱼；否则，就放入一条已经翻身的咸鱼。当只剩一条咸鱼的时候，游戏终止。请问，最后剩余的一条咸鱼是已经翻身的咸鱼的概率是多少？

Input:

第一行代表数据的组数t，接下来输入t(0 < t <= 10)组数据

每一组输入都只有一行，包含两个数n(0 <= n < 1e9)和m(0 <= m < 1e9)，其中n表示已经翻身的咸鱼的数量，m表示没有翻身的咸鱼的数量(n + m >= 1)。

Output:

对于每一组输入，它的输出包含一行，就是最后剩余的一条咸鱼是已经翻身的咸鱼的概率（结果保留6位小数）。

Sample Input:

2
1 1
1 0

Sample Output:

0.000000
1.000000分析：用递推肯定re，又因为递推公式的系数不是常数，没有什么方法可以转换成矩阵快速幂。

转载于:https://www.cnblogs.com/inerbornthisway/p/7890990.html

zzuoj 10492相关推荐

ZZUOJ 10508: 数列游戏IV
题目链接:http://acm.zzu.edu.cn:8000/problem.php?id=10508 题目大意:给定一个序列,长度为N,每次询问为一组区间[Li,Ri],输出Li到Ri中出现恰好两 ...
(扩展欧几里德算法)zzuoj 10402: C.机器人
10402: C.机器人 Description Dr. Kong 设计的机器人卡尔非常活泼,既能原地蹦,又能跳远.由于受软硬件设计所限,机器人卡尔只能定点跳远.若机器人站在(X,Y)位置,它可以原地 ...
ZZUOJ 1199 大小关系(拓扑排序，两种方法_判断入度和dfs回路判断)
1 /* 2 这道题如果按照度为0的节点来判断的时候,将度为0的节点和其相连的节点(度数并减去1) 3 从图中去掉,如果度为0的节点的个数为0个但是图中的节点没有都去掉的时候那么说明 4 出现了回路 ...
zzuoj 10409: D.引水工程
10409: D.引水工程 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 94 Solved: 33 [Submit][Status][Web Bo ...
zzuoj 10400: B.海岛争霸
10400: B.海岛争霸 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 25 Solved: 12 [Submit][Status][Web Bo ...
zzuoj 10401: A.物资调度
10401: A.物资调度 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 19 Solved: 10 [ Submit][ Status][ Web ...
Galaxy v-21.01 发布，新的流程和历史栏体验
Galaxy Project(https://galaxyproject.org/)是在云计算背景下诞生的一个生物信息学可视化分析开源项目. 该项目由美国国家科学基金会(NSF).美国国家人类基因组研 ...
python 查看 nvida 驱动、 cuda、pytorch、tensorflow的版本
nvidia 显卡.驱动.cuda 的版本 import subprocess command = 'nvidia-smi' # 终端命令 open_process = subprocess.Pope ...
ASM-Net：可解释的美学评分及图像剪裁
2019-12-03 04:32:31 作者 | 涂逸编辑 | 唐里基于美学的图像裁剪(aesthetic image cropping)的目标是在一张图片中找到具有最高美学评价的子图. 在本篇论 ...

zzuoj 10492

zzuoj 10492相关推荐

最新文章

热门文章