天天看點

線上程式設計-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

繼續閱讀