[编程题]击败魔物小红书二分查找

最新推荐文章于 2024-04-12 21:55:00 发布

Cyan1956

最新推荐文章于 2024-04-12 21:55:00 发布

阅读量592

点赞数

分类专栏：算法文章标签： go 算法二分法 golang leetcode

本文链接：https://blog.csdn.net/Cyan1956/article/details/106746409

版权

这篇博客探讨了如何通过编程解决击败魔物的问题，主要聚焦于利用二分查找算法来确定最小必要伤害。作者将问题拆分为两部分：验证特定伤害是否足以获胜，以及通过二分查找找到能获胜的最小伤害值。二分查找的边界设定为平A的最低伤害（0）和怪物最大血量（足以秒杀的最高伤害）。

摘要由CSDN通过智能技术生成

[编程题]击败魔物小红书二分查找

我们把问题分解成两个子问题：

1.已知必杀技伤害X 验证能否获胜
2.二分查找能够获胜的最小伤害X

考虑二分查找的上下边界：

平A即可取胜，此时为X的下界0
技能秒杀任意怪，此时为X的上界为怪物的最大血量，伤害更高没有意义

package main
 
import (
    "fmt"
    "sort"
)

//求和
func sum(arr []int) (ans int) {
   
    for _,v:=range arr{
   
        ans+=v
    }
    return
}

//求较小值
func min(i,j int) int {
   
    if i<j{
   
        return i
    }else{
   
        return j
    }
}
 
//验证能否获胜
func f(ohs