9.9 华为机试题目

菜鸡只有第一题做了85%,求大佬给个第二题第三题的题解或者思路
第一题
(记不太清了)选刚好满足算力的服务器 比如给 1 3 5 需要11算力,输出满足的且数量最少的 1 5 5 和 3 3 5

第二题
给定一组元素及其依赖关系,假定总是存在唯一循环依赖,输出该循环依赖
输入:第一行表示依赖关系的个数,下面每一行表示一个依赖关系,
第一个数n表示后面有n个元素,第二个数a表示元素编号a,后面的数表示a依赖的元素编号
输出:最小元素编号开始的循环依赖

输入:
3
3 1 2 5
3 2 3 4
2 3 1
输出:1 2 3 1

输入:
3
6 1 2 3 4 5 6
5 2 3 4 5 6
6 3 2 4 5 6 7
输出: 2 3 2

第三题
给定M*N的格子间摆花A和B
A初始值120,格子周围每有一盆其他花A就少30
B初始值40,格子周围每有一盆其他花B就多20
问怎么摆放使所有生命值最大
输入:M,N,A的个数,B的个数
输出:最大生命力
输入2 3 1 2
输出 240

输入:3 1 2 1
输出:260

输入:2 2 4 0
输出:240

#华为笔试#
全部评论
第一题可以分享一下代码吗?
1 回复 分享
发布于 2022-09-19 14:52 北京
第二题是不是可以记录每个点的出度和入度数,题目里描述存在唯一循环依赖,所以所有出度和入度都不为0的点组成了环,用hash存,不知道这样是不是可以
1 回复 分享
发布于 2022-09-14 11:59 广东
第三题有哪位大佬会的吗
点赞 回复 分享
发布于 2022-09-21 19:34 浙江
9.9号笔试的有面试的吗
点赞 回复 分享
发布于 2022-09-20 23:31 福建
求问第一题怎么做?
点赞 回复 分享
发布于 2022-09-20 20:36 北京
同问第一题怎么做啊
点赞 回复 分享
发布于 2022-09-20 01:03 陕西
hi~同学,秋招遇“寒气”,牛客送温暖啦!23届秋招笔面经有奖征集中,参与就得牛客会员7天免费体验,最高赢300元京东卡!戳我去看>>>https://www.nowcoder.com/link/zhengjipinglun
点赞 回复 分享
发布于 2022-09-16 12:27 北京

相关推荐

zzzzhz:兄弟你先猛猛投简历至少三百家,能约到面试就去面。最近可以速成智能小车,智慧家居烂大街的项目,不需要自己写,只需要把里面的代码讲解看明白就行。把其中涉及到的八股文都拿出来单独背一下,我去年找工作就一个智能小车智慧家居找了10k差不多。
点赞 评论 收藏
分享
评论
4
25
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务