第三题公式其实倒推更简单: 假设当前位置血量xi, 下一楼血量xi+1, 楼层高m, 则xi + (xi -m) >= t  => xi >= (t+m)/2 x = (t+m)/2向上取整 然后初始化x = 0, 从最后的楼开始倒着往前推x, 递推公式x = ((x +  m)>>1) + ((x+m)&1)
点赞 评论

相关推荐

不愿透露姓名的神秘牛友
10-15 14:22
点赞 评论 收藏
分享
牛客网
牛客企业服务