首页 > 华为OD机试题
头像
牛客614273554号
编辑于 2021-04-17 10:08
+ 关注

华为OD机试题 内部员工回复

1.输入正整数T,输出T可以由连续自然数的和表示的所有情况及其数量。
如输入:9
输出:
9=9
9=4+5
9=2+3+4
Result=3
解释:9可以由3种形式的连续自然数的和表示,Result为3。
2.第一行输入一串由逗号隔开的数字,第二行输入一个整数。若该整数可以由第一行的连续数字的和表示,输出连续数字的最大数量;若不能表示,输出-1
如输入:
2,1,3,4,2,3,1,5,7
12
输出:5
解释:第一行的连续数字中:2+1+3+4+2=12,个数为5;3+4+2+3=12,个数为4;5+7=12,个数为2。其中5最大,输出5。
输入:
1,2,3,4
20
输出:-1
解释:20不能由第一行连续数字的和表示,输出-1
3.(类似于迷宫吧,不会)两人野外聚餐:输入m行n列二维数组,只包含0,1,2,3。
0:表示可通行;
1:表示障碍物,不可通行;
2:(数组中只有两个2)一个表示小华所处位置,另一个表示小为所处位置;
3:表示聚餐地点(个数>=1)。
输出两人能够到达的聚餐地点的最大数目。
如输入:
4   5
2 1 1 0 3
0 1 1 2 1
0 3 0 0 1
1 1 0 1 1
输出:2
解释:4  5表示4行5列,而后是二维数组。输出2表示两人都可以到达数组中两个3的位置。
过了1、2题所有例,第3题耍赖过了一半,算不得好汉。。。

全部评论

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

推荐话题

相关热帖

近期热帖

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

热门推荐