有三种难度的题目难度分别为Easy,Medium,Hard。现在你总共有 E+EM+M+MH+H 道题,各个字符串的含义如下: E表示有E道题目难度为Easy。 EM表示有EM道题目难度可以为Easy或Medium 。 M表示有M道题目难度为Medium。 MH表示有MH道题目难度可以为Medium或Hard。 H表示有H道题目难度为Hard。 你要用这些题目出尽量多的模拟赛,为了保证题目质量且含有一定的区分度,每场模拟赛需要包含Easy,Medium,Hard 三种难度的题目各一道。求你最多能出多少场模拟赛。-笔试面试资料
这是qklbishe.com第6058 篇笔试面试资料
提供答案分析,通过本文《有三种难度的题目难度分别为Easy,Medium,Hard。现在你总共有 E+EM+M+MH+H 道题,各个字符串的含义如下:
E表示有E道题目难度为Easy。 EM表示有EM道题目难度可以为Easy或Medium 。 M表示有M道题目难度为Medium。 MH表示有MH道题目难度可以为Medium或Hard。 H表示有H道题目难度为Hard。 你要用这些题目出尽量多的模拟赛,为了保证题目质量且含有一定的区分度,每场模拟赛需要包含Easy,Medium,Hard 三种难度的题目各一道。求你最多能出多少场模拟赛。-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。
答案:
有三种难度的题目难度分别为Easy,Medium,Hard。现在你总共有 E+EM+M+MH+H 道题,各个字符串的含义如下:
- E表示有E道题目难度为Easy。
- EM表示有EM道题目难度可以为Easy或Medium。
- M表示有M道题目难度为Medium。
- MH表示有MH道题目难度可以为Medium或Hard。
- H表示有H道题目难度为Hard。
你要用这些题目出尽量多的模拟赛,为了保证题目质量且含有一定的区分度,每场模拟赛需要包含Easy,Medium,Hard 三种难度的题目各一道。求你最多能出多少场模拟赛。
使用二分搜索来查找模拟赛场数的最大值
def find(i, E, EM, M, MH, H): # 容易题不够,从EM中搬 if E < i: # 容易题的剩余数量比场数小 cur = min(i - E, EM) E += cur EM -= cur # 难题不够,从MH中搬 if H < i: # 难题的剩余数量比场数小 cur = min(i - H, MH) H += cur MH -= cur # 模拟赛数量还可以往多了办(由于EM和MH分别被搬到E和H了,所以算作中等题) if M + EM + MH >= i and E >= i and H >= i: # 如果容易题、中等题、难题都够了,那就还可以办更多的比赛 return True return False if __name__ == "__main__": [E, EM, M, MH, H] = list(map(int, input().split())) max_val = (E + EM + M + MH + H) // 3 # 每场模拟赛三道题,此时为模拟赛场数的上限 res = 0 left, right = 0, max_val # 通过二分法来判断能否满足出题要求 while left <= right: mid = (left + right) // 2 if find(mid, E, EM, M, MH, H): left = mid + 1 res = max(res, mid) else: # 场数太多,收缩右边界 right = mid - 1 print(res)
顺便想吐槽一下这套试卷,怎么一点击第三题就会自动交卷,被坑了好多次,第三题有bug
今天 12:10:22 回复(0)
文章部分来自互联网,侵权联系删除
www.qklbishe.com
区块链毕设网(www.qklbishe.com)全网最靠谱的原创区块链毕设代做网站部分资料来自网络,侵权联系删除!资源收费仅为搬运整理打赏费用,用户自愿支付 !
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 有三种难度的题目难度分别为Easy,Medium,Hard。现在你总共有 E+EM+M+MH+H 道题,各个字符串的含义如下: E表示有E道题目难度为Easy。 EM表示有EM道题目难度可以为Easy或Medium 。 M表示有M道题目难度为Medium。 MH表示有MH道题目难度可以为Medium或Hard。 H表示有H道题目难度为Hard。 你要用这些题目出尽量多的模拟赛,为了保证题目质量且含有一定的区分度,每场模拟赛需要包含Easy,Medium,Hard 三种难度的题目各一道。求你最多能出多少场模拟赛。-笔试面试资料
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 有三种难度的题目难度分别为Easy,Medium,Hard。现在你总共有 E+EM+M+MH+H 道题,各个字符串的含义如下: E表示有E道题目难度为Easy。 EM表示有EM道题目难度可以为Easy或Medium 。 M表示有M道题目难度为Medium。 MH表示有MH道题目难度可以为Medium或Hard。 H表示有H道题目难度为Hard。 你要用这些题目出尽量多的模拟赛,为了保证题目质量且含有一定的区分度,每场模拟赛需要包含Easy,Medium,Hard 三种难度的题目各一道。求你最多能出多少场模拟赛。-笔试面试资料