2401_86073566的博客

更普遍的处理:模拟链表和对应的dfs。

【代码】数组与高精度。

三种方法分别在n=1e4,1e6,1e8计算执行时间 ,每种方法的后面有，代码，三个运行结果后续的图不再赘叙1e4的结果为0.001秒1e6的结果为0.371秒1e8的结果为260.559秒 1e4结果:0.000秒后来1e6不能定义那么大的ll数组，改成了char型别的，此外，第二个for内的i作了修改，从int 修改为ll 1e6结果:0.254秒1e8:没有然后了，不允许申请太大的数组，本人学艺不精，确实没法,不过粗略估计为第一种方法的1/10 1e4不出意外是0.000秒让我意外的

彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码放在一个临时货架上，码放的方法就是一箱一箱堆上去。

一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时，机械手将抓取筐顶部的一件物品，放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。图1 自动包装机的结构图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态一种特殊情况是，因为筐的容量是有限的，当筐已经满了，但仍然有某条轨道的按钮被按下时，

从左到右扫描输入的句子：如果句子中有超过 3 个连续的 6，则将这串连续的 6 替换成 9；但如果有超过 9 个连续的 6，则将这串连续的 6 替换成 27。其他内容不受影响，原样输出。