在线编程-43打怪兽

简介: 记录并分享自己的做题想法及源码

题目

现在有3只怪兽,他们的都有自己的血量a,b,c(1<=a,b,c<=100),当Tom打死第一怪兽的时候花费的代价为0,其余的怪兽的代价为当前的怪兽的血量减去上一个怪兽的血量的绝对值。问Tom打死这些怪兽所需要的最小代价
分别输入三只怪兽的血量
输出打死三只怪兽的最小代价

分析

由题目知,可以把题目转化成求解距离问题,即有直线上有三个点a,b,c,则求出abc三点如何连接,则距离最短,因此,由于在同一条直线上,同时所有点必须覆盖,因此,最小代价就是按大小顺序顺次连接,则最小的代价就是max值减去最小值。

详细源码见 https://code.aliyun.com/xinYe/aliProgrammaCode.git

目录
相关文章
|
编解码 芯片
聊聊身边的嵌入式:价格不菲的护眼灯,是眼睛保护神还是智商税?
聊聊身边的嵌入式:价格不菲的护眼灯,是眼睛保护神还是智商税?
|
数据可视化 项目管理 图形学
无坚不摧,哪个才是硬件攻城狮的屠龙刀?
无坚不摧,哪个才是硬件攻城狮的屠龙刀?
|
编译器 C语言 C++
重生之我要学C++第四天
重生之我要学C++第四天
103 0
|
算法 Go
牛客寒假算法集训营 2 感想
【【题目讲解】2023牛客寒假算法基础集训营2】
108 0
牛客寒假算法集训营 2 感想
|
Web App开发 前端开发 fastjson
作为一枚非前端攻城狮,我...
近期造了个轮子,GitHub 地址: https://github.com/doocs/md,是一款在线微信 Markdown 编辑器,基于开源项目 wechat-format[1] 进行二次开发,纯前端实现,并新增不少特性。
129 0
作为一枚非前端攻城狮,我...
|
机器学习/深度学习
学霸、学神OR开挂
我们学习知识 好比武侠世界里的人修炼武功一般 有人天赋异禀、骨骼清奇 是天生的练武奇才——学神 有人天资平庸,但通过后天的孜孜不倦 终成一代大侠——学霸 还有人一路奇遇不断,屡获高人指点 成为绝世高手——外挂玩家
学霸、学神OR开挂
|
弹性计算 程序员 区块链
这群程序员疯了!他们想成为IT界最会带货的男人!
随着网红主播越来越火,通过直播带货种草的形式也成了今年双12的热点。 不过,网红主播带货早已见怪不怪,但你们见过程序员直播带货吗!?近日,趁着阿里云双12年末采购节,阿里云邀请了一波程序员GG来为大家直播带货!
|
算法 开发者
在家待着,不如刷刷这些招聘模拟题!在线编程周赛邀你挑战
阿里云开发者社区在线编程免费开放,做题还能赢好礼。
在家待着,不如刷刷这些招聘模拟题!在线编程周赛邀你挑战