题库 信息学奥赛题库 题目列表 队列快照问题:队列快照是指在某一时刻队列中的元素组...
单选题
队列快照问题:队列快照是指在某一时刻队列中的元素组成的有序序列。例如, 当元素1,2,3入队,元素1出队后,此刻的队列快照是2,3。当元素2,3也出队后, 队列快照是“,即为空。现有3个正整数元素依次入队、出队。已知它们的和为8, 则共有()种可能的不同的队列快照(不同队列的相同快照只计一次)。例 如,“5,1"、“4,2,2"、“都是可能的队列快照;而"7"不是可能的队列快照,因为 剩下的2个正整数的和不可能是1。
A.

36

B.

42

C.

49

D.

58

题目信息
选择题 2023年 初赛
40%
正确率
0
评论
117
点击