2020.8.26广联达笔试第二题——魔法师四种元素平衡（Python）

Python编程实现，魔法师的四种元素平衡。
题目简述：魔法师有四种属性，当四种属性的值相同时最好。在修炼时，魔法师可以通过将任意两种属性转化为任意一种其他属性，来进行平衡性调整。试问魔法师当前的四种属性值，能否通过修炼调整为最好的属性状态。如果能输出属性值总和，不能输出-1.
思路：
求四种属性值的均值，从均值开始判断，能否调整属性值成功。

def method(nums):sumnum = sum(nums)avg = sumnum // 4# print(avg)sub = 0for i in range(avg, -1, -1):    # 这部分遍历可以二分实现，降低复杂度sub = 0for item in nums:if item > i:sub += (item - i)# print(sub, "sub")count = 0for item in nums:if i>item:count += (i - item)*2if sub == count:return i# print(count, "count")return -1if __name__ == '__main__':nums = list(map(int, input().strip().split()))nums.sort()res = method(nums)if res == -1:print(res)else:print(res*4)

2020.8.26广联达笔试第二题——魔法师四种元素平衡（Python）相关推荐

2020.9.26 360笔试第二题
题目大意给出一个带权无向图,没有自环和重边,给出两个节点s和t,求从s到达t的路径中的所有边里,边权最大的边的权至少有多大.保证s与t连通. 用例以n(节点个数).m(边数).s.t,然后m行u.v ...
背包问题 2020年小米校招JAVA岗笔试第二题
对于背包问题:例如小偷东西问题如上图小偷最多可以带走重量位20.要尽可能带走多的商品. 所以应该设置数组capacity[20+1], 商品itmes [5+1] 其中,capacity[0]=0 ...
【2017年】阿里巴巴算法笔试第二题
第二题:菜鸟仓库是一个很大很神奇的地方,各种琳琅满目的商品整整齐齐地摆放在一排排货架上,通常一种品类(sku)的商品会放置在货架的某一个格子中,格子设有统一的编号,方便工人们拣选. 有一天沐哲去菜鸟仓 ...
2020年旷世校招JAVA岗笔试第二题
字符串长度题目描述: 给定一个只包含小写英文字母的字符串以及一个常数 k,求字符串最长的包含不超过 k 种字母的子串的长度. 例如,给定字符串 abaabccbbbdddddda,k = 3,这时 ...
2020年快手校招JAVA岗笔试第二题
解题代码 import java.util.HashSet; import java.util.Scanner; import java.util.Set;public class Main {pub ...
2020年小米校招JAVA岗笔试第二题
题目描述: 小米之家有很多米粉喜欢的产品,产品种类很多,价格也不同.比如某签字笔1元,某充电宝79元,某电池1元,某电视1999元等假设库存不限,小明去小米之家买东西,要用光N元预算的钱,请问他最少 ...
2020京东社招笔试编程题-数据分析岗
一个朋友参加的2020京东社招数据分析岗的笔试,有两道编程题.留了第一题,大意就是根据每日限制如何出售股票使得总亏损最少. import math while 1:nm=list(map(int,in ...
2020京东校园招聘笔试编码题小分享--队列分组排序
被记住的永远是疯子! 目录简介题目解题思路代码简介这道题是昨晚京东2020校园招聘数据研发岗的笔试题编码题原题,昨日时间有限,我又能力有限,所以木有写全,今天上午自己整理了一下,分享给需要 ...
恒生电子2023年实习春招笔试第二题（编程）
最近写了恒生电子的笔试,故在此记录..... 题目:股票题目大概是: 给定一个数组prices,它的第 i 个元素是一支给定股票第 i 天的价格. 设计一个算法来计算你所能获取的最大利润.你可以尽可 ...

2020.8.26广联达笔试第二题——魔法师四种元素平衡（Python）

2020.8.26广联达笔试第二题——魔法师四种元素平衡（Python）相关推荐

最新文章

热门文章