现在的位置: 主页 > 公司荣誉 > 文章列表

hdu 4586 Play the Dice(数论)

作者:厦工楚胜(湖北)专用汽车制造有限公司 来源:www.szzq168.com 发布时间:2017-09-13 13:27:27
 

hdu 4586 Play the Dice(数论)

题目链接:hdu 4586 Play the Dice


题目大意:给出一个n,表示有一个正n面形,然后给出每个面的得分。接着是m,表示丢到哪些面后可以获得再掷一次的机会,问说得分的期望。


解题思路:将首次的得分期望看做是a0, 第二次的得分期望即为a0 * (m/n), 第n次的得分期望即为a0 *(m/n)^(n-1),

期望p = ∑(n)a0 * q^(i-1), q = (m/n); 根据等比数列求和公式得:p = a0(1-q^n)/(1-q).


然后分情况讨论,如果q为1的话,那么根据(1-q)=0,公式无法计算,但是根据题目可以知道,q为1的话表示不管丢到哪一面都能继续下去,根本停不下来,所以如果a0不为0的话,答案应该是inf(题目要求),如果为0,即输出0。

企业建站2800元起,携手武汉肥猫科技,做一个有见地的颜值派!更多优惠请戳:十堰网站制作 http://shiyan.666rj.com

  • 上一篇:Python数据结构:序列(列表[]、元组())与映射(字典
  • 下一篇:最后一页