HDU多校5 - 6816 Boring Game(模拟)

题目链接：点击查看

题目大意：给出 n 张叠在一起的纸，现在将其连续从左向右折叠 k 次，再从上到下标上序号，问展开后的序号是怎么样的

题目分析：比赛时一直在找规律，确实是有规律，但是我找不到。。去请教了一下zx学长，zx学长和我说vector暴力模拟即可

这里放一张比赛时画的一张纸折叠四阶的图，提供给想找规律的朋友用吧，有点丑：

如果模拟的话，借用题解给出的示意图：

稍微提一下模拟的实现，上图中红色序号表示的是层的编号，初始时为 1 ~ limit ，limit = 2 * n * 2^k，蓝色的横线表示的是每次截断的位置，我们需要进行 k 次展开（ 因为折叠了k次嘛 ），对于每次展开，我们挑选当前最中间的位置作为 mid ，将上半段翻转一下贴到下半段的左边，上图中就演示了连续展开两次后的情况，直接用 vector 暴力维护整个过程就好了，最后剩下的 2 * n 层就是我们需要的答案了，按照顺序输出即可，注意这个题卡了 PE ，末尾不要有多余的空格

时间复杂度的话，题解说的是 O( n * k * 2^n ) ，我不太会算，反正是 O( 能过 ) 就好了

代码：
 

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include