首页 > 华为OD机试题
头像
trumpetvine
发布于 2021-03-10 16:00
+ 关注

华为OD机试题

1.猴子登山:有N个台阶,0<N<=50, 猴子每次只跳1个或者3个台阶,输入N, 输出猴子有多少种方式到达台阶终点

2.组队问题:第一行输入一个数字n,表示第二行数字的个数,第二行输入n个正整数,第三行输入一个整数,
要示输出是:第二行中,可以是1个数,也可以是2个数字之和,要大于等于第三行的数,找出最大的组合数量。第二行中每个数最多只能组合一次
例:
输入
5
3 1 5 7 9 
8
输出
3

3. 第一行输入一个数字N, N为不超过26的正整数,表示字符串由前N个字母组成,3就表示字符串只能是a,b,c3个字母组成
第二行输入一个字符串,长度随机,字符都包含在第一行数字规定的前N个字母里
要示输出,依字典序查找,比第二行字符串要大的,第一个不包括回文串的字符串
例:
输入:
3
cba
输出:
NO

输入:
5
cba
输出:
cbd


第一题大脑短路了,用解方程之后排列组合的搞法,搞吐血了也没对,后来想通了递归5分钟不到就完成了,白白浪费了一个多小时时间,导致后面第二题,第三题时间不够,就过了一道

全部评论

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

推荐话题

相关热帖

近期热帖

近期精华帖

热门推荐