题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2962
题意:给你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 &