题目: Description 小Z设计了一种新的数据结构“新壳栈”。首先,它和传统的栈一样支持压入、弹出操作。此外,其栈顶的前c个元素是它的壳,支持翻转操作。其中,c>2是一个固定的正整数,表示壳的厚度。小Z还希望,每次操作,无论是压入、弹出还是翻转,都仅用与c无关的常数时间完成。聪明的你能帮助她编程实现“新壳栈”吗? 程序期望的实现效果如以下两表所示。其中,输入的第一行是正整数c,之后每行输入都是一条指令。另外,如遇弹出操作时栈为空,或翻转操作时栈中元素不足c个,应当输出相应的错误信息。 指令 涵义 1[空格]e 在栈顶压入元素e 2 弹出(并输出)栈顶元素 3 翻转栈顶的前c个元素 0 退出 Input 第一行输入c,之后每行输入都是一条指令,输入以0结束。 Output 对于每个弹出操作,输出栈顶元素,如果栈为空输出“Error: the stack is empty!”。对于每个翻转操作,如果栈中元素不足c个,输出”Error: less than c elements in the stack!“,注意这里的c在输出时以具体输入的c的值代替。 Sample Input 3 1 1 1 2 1 3 1 4 3 1 5 3 2 2 2 3 2 2 2 0 Sample Output 3 2 5 Error: less than 3 elements in the stack! 4 1 Error: the stack is empty! Data Constraint c<=50000 操作数<=1000000 题解: 按照题目说的去做就好了。 嗯,就是暴力模拟。 翻转的时候c++有个快捷点的方法: reverse(a+a[0]-c+1,a+a[0]+1); 头文件是algorithm 还有,基本上所有开头不是c的头文件都要开命名空间(using namespace std)才能用。 还有,翻转时不够c位的报错要注意。 那个字符串中的c不是字符c,是对应的数字啊。