在线编程-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++第四天
101 0
|
存储 运维 NoSQL
架构初探——谁动了我的蛋糕|青训营笔记
笔记内容较为提纲挈领,课程帮助我们开阔了后端架构的视野,但这部分的知识也着实需要结合实践去消化,目前于我来说难度较大,确实只能说是初探架构。
93 0
架构初探——谁动了我的蛋糕|青训营笔记
|
算法 前端开发 搜索推荐
学编程的 3 个正经建议,学弟学妹们记得收藏呀,这波赚大发了!
学编程的 3 个正经建议,学弟学妹们记得收藏呀,这波赚大发了!
161 0
|
人工智能 算法 容灾
喜迎女神节 高颜值支付宝程序媛的硬核人生
桃之夭夭,灼灼其华,在疫情渐退的三月,我们迎来第110个“女神节”——“三八”国际妇女节。 
608 0
|
算法 开发者
在家待着,不如刷刷这些招聘模拟题!在线编程周赛邀你挑战
阿里云开发者社区在线编程免费开放,做题还能赢好礼。
在家待着,不如刷刷这些招聘模拟题!在线编程周赛邀你挑战
|
弹性计算 程序员 区块链
这群程序员疯了!他们想成为IT界最会带货的男人!
随着网红主播越来越火,通过直播带货种草的形式也成了今年双12的热点。 不过,网红主播带货早已见怪不怪,但你们见过程序员直播带货吗!?近日,趁着阿里云双12年末采购节,阿里云邀请了一波程序员GG来为大家直播带货!
|
Java 程序员 应用服务中间件
程序员依然是这个时代,贫寒学子翻身的不二选择
1 昨天跟一位许久未联系的前同事电话交流了一下业务和技术问题,顺带聊到了组里多位同事近况,有人顺利晋升,有人第二次晋升无望转岗,有人准备第三次冲刺,还有人多次晋升无果彻底佛系。
2181 0