Blow up the Enemy
题意:
爸爸和儿子玩游戏,每个人只能从n个武器中选择一种战斗,每种武器还有两个属性,一个是伤害A,另一个是两次使用的时间间隔D,爸爸的武器随机选择,儿子想赢得比赛,替他选一种武器,求最大的获胜率。
思路
这题很简单,在时间相同的情况下打出的伤害最先到达100就是最好的武器,爸爸能赢就只能选择最好的武器中一把,能赢的概率再乘上50%,主要值得注意的是怎么算伤害达到100所花费的时间:
((100+a-1)/a-1)*t
这里需要学的小技巧是小数取整的时候如何进1
加上a-1是为了如果还有剩余不到a的生命值,最后小数取整需要进1,如果刚好打完了生命值,加a-1也不会对答案有影响。