在线编程-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

目录
相关文章
|
3天前
|
Java C语言 Python
快快快快快快快快快快排
快快快快快快快快快快排
32 0
|
7月前
|
JavaScript Java
【游戏开发】自从遇见了口袋方舟后,我的世界变得精彩了起来
【游戏开发】自从遇见了口袋方舟后,我的世界变得精彩了起来
84 0
|
11月前
|
存储 前端开发 JavaScript
你小子!过年了,写了一个拼图小游戏来拼掘金兔年礼盒,来玩玩不?
你小子!过年了,写了一个拼图小游戏来拼掘金兔年礼盒,来玩玩不?
165 2
|
12月前
|
定位技术
国庆七天乐,要猛! ——经典迷宫问题
国庆七天乐,要猛! ——经典迷宫问题
61 0
7-9 抢红包 —— 程序设计天梯赛
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获
161 0
7-9 抢红包 —— 程序设计天梯赛
【“玩物立志”-scratch少儿编程】亲手实现小猫走迷宫小游戏:其实挺简单
【“玩物立志”-scratch少儿编程】亲手实现小猫走迷宫小游戏:其实挺简单
651 0
【“玩物立志”-scratch少儿编程】亲手实现小猫走迷宫小游戏:其实挺简单
|
机器学习/深度学习 算法 测试技术
面试官在“逗”你系列:到底应该怎么爬楼梯?! | 牛气冲天新年征文
算法题是在面试过程中考察候选人逻辑思维能力、手写代码能力的一种方式,因为有一句古话说的好:“说一千道一万,不如写段代码看一看”。今天我们就来个单刀直入,直奔主题,从一个真实面试题到底怎么爬楼梯来聊一聊算法中的动态规划 。
170 0
|
编译器 Python
圣诞节来了,怎能还没有圣诞树呢 快来为心爱的她送上专属的圣诞礼物叭~
圣诞节来了,怎能还没有圣诞树呢 快来为心爱的她送上专属的圣诞礼物叭~
135 0
圣诞节来了,怎能还没有圣诞树呢 快来为心爱的她送上专属的圣诞礼物叭~
|
程序员 Python
程序员“自制”冰墩墩
基于Python turtle 绘图实现
112 0
程序员“自制”冰墩墩