码迷,mamicode.com
首页 > 其他好文 > 详细

zzuoj 10492

时间:2017-11-24 16:59:07      阅读:123      评论:0      收藏:0      [点我收藏+]

标签:否则   图片   put   alt   font   span   png   out   技术分享   

题目:

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

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

 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,又因为递推公式的系数不是常数,没有什么方法可以转换成矩阵快速幂。

技术分享图片

技术分享图片

技术分享图片

技术分享图片

zzuoj 10492

标签:否则   图片   put   alt   font   span   png   out   技术分享   

原文地址:http://www.cnblogs.com/inerbornthisway/p/7890990.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!