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

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

相关推荐

面试摇了我吧:啊哈哈面试提前五个小时发,点击不能参加就是放弃
点赞 评论 收藏
分享
美团 后端开发 总包n(15%是股票)
点赞 评论 收藏
分享
评论
4
25
分享
牛客网
牛客企业服务