hdu 4586 Play the Dice(数论)
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://www.Jdkwzjs.cn
人气文章
07-06
·西湖博物馆14件珍贵文物被盗? 原是...07-25
·传知了猴重金属超标数百倍 医生建议...08-24
·《黑猫警长》首周票房近4000万 成年...10-05
·郑州街头老人倒地流血 市民拍照作证...06-10
·百余志愿者青海湖畔植树 倡导绿色...07-15
·曝梅西拒领美洲杯mvp!主办方无奈下...12-26
·厦门航空收购河北航空后 大批专业人...10-26
·中国中产阶级有1.09亿人吗?-搜狐财|...01-22
·宜昌容声冰箱维修电话11-23
·沈阳一女子与玛莎拉蒂剐碰后吓哭(图)...01-11
·《极盗者》在鲨鱼水域拍戏 主演感受...09-04
·飘逸的python - 通过calendar来把...07-27
·文史、理工类本科一批第二次征求志愿...08-01
·晴空下看不见的健康杀手:臭氧污染堪...09-24
·男子与情妇合谋撞死妻子 制造肇事逃...11-10
·大连14名工人在徐州下河救人(图)|废柴舅舅07-17
·河南最低工资标准上调 郑州等12地调...07-08
·[大辽哥说]养了14年的儿子不是|男子...10-11
·北京一水塘发现1.5米长鳄鱼 被市民...10-18
·kitco调查:利空因素发生惊天大扭转...