摘要：
题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define REP(i,j,k) for(int i = j ; i < k ; ++i)#define MAXV (1000)#define INF ( 阅读全文
摘要：
题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1=0)2. POP 从队列中pop一个数。输出：对应每个测试案例，打印所有pop操作中从队列pop中的数字。如果执行pop操作时，队列为空，则打印-1。样例输入：3PUSH 10POPPOP样例输出：10-1两个栈in和out，in是输入栈，out是输出栈。PUSH一个数压进in栈，POP一次从out栈弹出一个数，当out栈为空，in栈非空，则一次把in栈的数据全压进out栈，再从out栈弹出一个数。当out栈非空，则直接从out 阅读全文