华为OD机试 - 机智的外卖员（Java 2024 C卷 100分）

一、题目描述

外卖员每天在大厦中送外卖，大厦共有L层（0<L<=10^5），当他处于第N层楼时，可以每分钟通过步行梯向上达到N+1层，或向下达到N-1层，或者乘坐电梯达到2*N层。给定他所处位置N，以及外卖配送的目的楼层M，计算他送达的最短时间。

二、输入描述

当前所处楼层N和外卖配送的目的楼层M。

三、输出描述

送达的最短时间

1、输入

5 17

2、输出

4

3、说明

四、解题思路

1. 一般情况下，坐电梯肯定要比爬楼梯更快；
2. 打个比方，你在5楼，目标楼层是17楼；
   • 肯定是先坐两次电梯，再爬两次楼梯最快，
   • 而不是坐三次电梯，再下三层楼。
3. 当你在5楼，目标在18楼；
   • 坐2次电梯再上三楼和坐三次电梯再下两层是一个效果；
4. 当目标在19楼，肯定是先坐三次电梯，再下一楼最快。
5. 逐渐的发现了一些规律。

五、Java算法源码