计算机科学

抽象数据类型

抽象数据类型:3-4级挑战

在一个决定性的日子里,编号为1、2、3、4、5、6、7、8和9的9个人正试图穿过一条有几个深坑的道路。要通过深度为3的孔,3名带头人必须进入孔中,以便其他人能够安全穿过孔。然后,最后穿过洞的人会把最高的人从洞里拉上来,以此类推。为清楚起见,请参见下图,图中4人正在穿越深度为3的孔:

如果输出序列 1. , 2. , 3. , 4. , 5. , 6. , 7. , 8. , 9 1,2,3,4,5,6,7,8,9 30 30 它们必须穿过的孔的深度为

1.
3 5 9 8 5 1 8 5 4 5 3 8 6 7 2 6 3 9 2 5 2 7 8 6 7 3 6 9 2 5

分别是什么输入序列?

如果您认为输出序列是 6. , 5. , 4. , 3. , 2. , 1. 6,5,4,3,2,1 ,将答案输入为654321.


建议您解决此问题容易的中等的这个问题的第一个版本。

一位数学家受命在一家养老院的一群老人面前表演魔术。利用他的数学知识,他当场做了一个魔术,但在最后一步被卡住了,你能帮他吗?魔术如下:

  1. 让一名观众从牌堆中挑选一张卡片,只有观众知道卡片的价值,然后将卡片放在牌堆的底部。

  2. 取牌组的上半部分(26张牌)并将它们放在牌的底部。

  3. 把26张牌放在中间,把它们放在上面。

  4. 从卡组中取出底部26张卡。

  5. 再次从牌组中心取出14张牌,然后取出其他牌。

  6. 最后一次,我们从中间取出6张牌,并移除所有其他牌。

  7. 然后,他将所有移除的卡按照移除顺序放置在当前牌组的顶部。

  8. 拔出 N T H n^{th} 从顶部取出卡片,并向观众展示。

问题是,这是什么 N N ?

所用术语的定义

  • N N 中间的牌-我们将牌组中的牌数设为5张。如果 N = 3. n=3 ,如果是指我们接受第二张、第三张和第四张卡。

  • 移除顺序-假设我们有7张卡,移除中间的3张卡(第3张、第4张、第5张),然后移除中间的2张卡(第2张和第6张),我们将按顺序放置卡,这意味着我们首先放置第3张卡,然后是第4张卡,然后是第5张卡,然后是第2张卡,最后是第6张卡。

形象信贷:维基百科Wuprisha

10名学生站成一排。从左到右,它们被标记为1到10。当老师去洗手间时,他们开始变换位置。当老师回来的时候 K th k^\text{th} 分钟后,队列将成为 K th k^\text{th} 词典编纂顺序。

老师需要你的帮助来回答两类问题:

  • K L N:在 K th k^\text{th} 分钟,这辆车的标签是什么 N th n^\text{th} 左边的人?
  • K P N:在 K th k^\text{th} 分钟,被贴标签的人的位置是什么 N N ?

文件包含1000个查询。所有输出的总和是多少?

样本输入

1 2 3 4 5 6 7 8
1升1升2升1升10升10升1升1升1升2升1升10升2升9

样本输出

1 2 3 4 5 6 7 8
1 2 10 9 1 2 10 10

对于这个例子,答案是45。

×

加载时出现问题。。。

注意加载。。。

设置加载。。。