小数取整进1

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

全部评论

相关推荐

爱吃烤肠的牛油最喜欢...:50K是ssp了估计,ssp的人家多厉害都不用说,每年比例大概在百分之5左右
点赞 评论 收藏
分享
哇哇的菜鸡oc:他这不叫校招offer,而是实习offer
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务