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