ZOJ 2962 Stack By Stack（递归）

最新推荐文章于 2020-04-14 10:30:28 发布

Pira

最新推荐文章于 2020-04-14 10:30:28 发布

阅读量2.2k

点赞数

分类专栏： DFS与BFS

本文链接：https://blog.csdn.net/fp_hzq/article/details/9162501

版权

题意：给你n个栈，每个栈给定大小为Ci，现在进行这样的操作：

情况1,当没有栈是满的情况，将第一个栈装入1~C1的数，也就是装满；

情况2,有一个栈i已经装满，那么将栈i的内容逐个弹出，装到下一个栈i+1中，直到栈i+1满了，或者栈i空了，注意如果栈i+1先满，且栈i不为空，则清空栈i

所有操作进行到栈n满为止

最后询问栈n中第x到第y个数的和

分析：仔细模拟一遍，发现每个栈i的内容，只和它前一个栈i-1内容有关，即为零个到多个的前一个栈倒置+前一个栈末尾的几个数倒置，也就是要知道栈i的内容，可以去栈i-1找，这样很容易想到用递归来做，具体看代码吧，很短。。。。除了头文件

ps：好久没更新了，一直在刷专题，做训练赛，过一阵子再做些专题总结吧T_T

代码：

/** head files*/
#include <cstdlib>
#include <cctype>
#include <cstring>
#include <cstdio>
#include <cmath>
#include &

关注