平安科技AI专场AK代码
三个编程题都不难,选择题也还好,不过的确有6,7题不会。感觉基本不招人吧,招反正也不是我这种选择题都不会的菜鸡
第一题:求a得b次方根
a, b = input().strip().split() a = float(a) b = int(b) l, r = 0, a while r > l + 1e-7: m = (l+r) / 2 if pow(m, b) > a: r = m else: l = m # print(l, r) print('%.6f' % m)第二题:有向图是否有环。这题一开始当成了有向图是否可以不中断遍历所有节点,怎么都是50%。。。另外直接输出TRUE或者FALSE都是一半分数。
def dfs(k, l, d): if k not in d: return False for i in d[k]: if i not in l: l.append(i) if dfs(i, l, d): return True l.pop() else: return True return False import json s = input() d = json.loads(s) for k in d.keys(): l = [k] judge = dfs(k, l, d) if judge: break print(judge)第三题:小朋友分糖果
n = int(input().strip()) nums = list(map(int, input().strip().split())) s = sum(nums) if s % n: print(-1) else: k = s // n res = 0 for x in nums: if abs(x - k) % 2: res = -2 break else: res += abs(x - k) // 2 print(int(res/2))