首页 > 华为机试#8.25真题,求输入
头像
牛客610730755号
发布于 2021-08-28 11:12
+ 关注

华为机试#8.25真题,求输入

1、楼梯侠
你的弹跳力很强,要爬上一个N阶楼梯,每一阶楼梯有一个任意整数作为编码的ID(可重复,无规律,和楼梯级数无关)。从第0阶开始,每一步你只有3种爬法1)向上爬一级2)向下退一级3)可以瞬间调到和当前所处台阶id相同的那级台阶(可上可下,但不能原地不动)。请输出你到达最后一级台阶所用的最少步数。注意:不能跳到楼梯外面去。

输入:
输入为整型数组,下标代表第i级台阶,对应的数组元素为该级台阶ID,数组长度取值范围[1..50000]。台阶ID取值范围:任意int
输出:
输出达到最高级台阶所用的最少步数。

样例1
输入:[1,7,7,5,1,4,4,4,3,5]
输出:3
解释:最少要3步,依次经过第0,4,3,9级台阶

样例2
输入:[1,2,3,3,3,3,3,3,3,3,3,3,2,4]
输出:3
解释:最少要3步,依次经过第0,1,12,13级台阶

样例3
输入:[1,2,3]
输出:2
解释:最少要2步,依次经过第0,1,2级台阶

样例4
输入:[1,-1,1,-1,1,-1,1,-1,1]
输出:1
解释:最少要1步,依次经过第0,8级台阶


//请实现上诉功能
int main()
{
    return 1;
}
这里main函数里 没任何的输入输出,请问下这题用scanf输入是是[1,7,7,5,1,4,4,4,3,5]这个字符串 还是 1 7 7 5 1 4 4 4 3 5的int数组呢?
如果是 是[1,7,7,5,1,4,4,4,3,5]这个字符串 还需要把字符串解析为INT数组
如果是1 7 7 5 1 4 4 4 3 5的int数组,如何知道其元素个数?

全部评论

(11) 回帖
加载中...
话题 回帖

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

热门推荐