本文主要是介绍华为OD 机智的外卖员(100分)【java】A卷+B卷,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
华为OD统一考试A卷+B卷 新题库说明
你收到的链接上面会标注A卷还是B卷。目前大部分收到的都是B卷。
B卷对应20022部分考题以及新出的题目,A卷对应的是新出的题目。
我将持续更新最新题目
获取更多免费题目可前往夸克网盘下载,请点击以下链接进入:
我用夸克网盘分享了「华为OD题库Java(精选50题).zip」,点击链接即可转存。
链接:https://pan.quark.cn/s/f1a7e6aec5ac
题目类型:动态规划
题目描述:
外卖员每天在大厦中送外卖,大厦共有L层(0<L<=10^5),当他处于第N层楼时,可以每分钟通过步行梯向上达到N+1层,或向下达到N-1层,或者乘坐电梯达到2*N层。给定他所处位置N,以及外卖配送的目的楼层M,计算他送达的最短时间。
输入描述
当前所处楼层N和外卖配送的目的楼层M
输出描述
送达的最短时间
样例
输入
5 17
输出
4
思路分析
这道题是一道动态规划问题,dp[i]表示到达第i层的最短时间。
初始化的时候,到N层以下需要的时间,都减去相应的楼层,即步行向下
这篇关于华为OD 机智的外卖员(100分)【java】A卷+B卷的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!