一位数学家受命在一家养老院的一群老人面前表演魔术。利用他的数学知识,他当场做了一个魔术,但在最后一步被卡住了,你能帮他吗?魔术如下:
让一名观众从牌堆中挑选一张卡片,只有观众知道卡片的价值,然后将卡片放在牌堆的底部。
取牌组的上半部分(26张牌)并将它们放在牌的底部。
把26张牌放在中间,把它们放在上面。
从卡组中取出底部26张卡。
再次从牌组中心取出14张牌,然后取出其他牌。
最后一次,我们从中间取出6张牌,并移除所有其他牌。
然后,他将所有移除的卡按照移除顺序放置在当前牌组的顶部。
拔出 从顶部取出卡片,并向观众展示。
问题是,这是什么 ?
所用术语的定义
中间的牌-我们将牌组中的牌数设为5张。如果 ,如果是指我们接受第二张、第三张和第四张卡。
移除顺序-假设我们有7张卡,移除中间的3张卡(第3张、第4张、第5张),然后移除中间的2张卡(第2张和第6张),我们将按顺序放置卡,这意味着我们首先放置第3张卡,然后是第4张卡,然后是第5张卡,然后是第2张卡,最后是第6张卡。
10名学生站成一排。从左到右,它们被标记为1到10。当老师去洗手间时,他们开始变换位置。当老师回来的时候 分钟后,队列将成为 词典编纂顺序。
老师需要你的帮助来回答两类问题:
K L N
:在
分钟,这辆车的标签是什么
左边的人?K P N
:在
分钟,被贴标签的人的位置是什么
?这文件包含1000个查询。所有输出的总和是多少?
样本输入
1 2 3 4 5 6 7 8 |
|
样本输出
1 2 3 4 5 6 7 8 |
|
对于这个例子,答案是45。