第三题 签中签,虽然除法肯定更优,但只需要枚举a[0]乘2的次数即可,也没啥好说的 n = int(input()) a = list(map(int, input().split())) ans = 1 << 31 temp = a[0] for j in range(33): t = j res = a[0] * (2 ** j) for i in range(1, n): temp2 = a[i] while temp2 > res: temp2 //= 2 t += 1 ans = min(ans, t) print(ans)
1 3

相关推荐

xxxxOxo:这公司幽默得很,要了简历半天一点动静都没有,过一会就给你发个邮件让你做测试,做完又没后文了,纯溜人
点赞 评论 收藏
分享
牛客网
牛客企业服务