Allinone99的博客

1 离散事件模拟-银行管理 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description   现在银行已经很普遍，每个人总会去银行办理业务，一个好的银行是要考虑 平均逗留时间的，即： 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时...

数据结构实验之栈与队列一：进制转换 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。 Input 第一行输入需要转换的十进制非负整数； 第二行输入 R。 Output ...

数据结构实验之栈与队列五：下一较大值（一） Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 对于包含n（1<=n<=1000）个整数的序列，对于序列中的每一元素，在序列中查找其位置之后第一个大于它的值，如果找到，输出所找到的值，否则，输出-1。 Input  ...

双向队列 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description       想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。 现在给你一系列的操作，请输出最后队列的状态； 命令格式： LIN X  X表示一个整数...

数据结构实验之栈与队列十：走迷宫 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法...

数据结构实验之栈与队列七：出栈序列判定  Time Limit: 30 ms Memory Limit: 1000 KiB Problem Description  给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。 例如序列1，2，3，4，5是某栈的压入顺序，序列...

算术表达式的转换 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。    因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式...

数据结构实验之栈三：后缀式求值 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。 Input 输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。 Output 求该后缀式所对应的算...

数据结构实验之栈二：一般算术表达式转换成后缀式   Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述 对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。 输入 输入一个算术表达式，以‘#’字符作为结束标志。 输出 输出该表达式转换所得到的后缀式。 示例输入 a*b+(c-d/e)*f# 示例...

数据结构实验之队列一:排队买饭 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就...

离散事件模拟-银行管理   Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description   现在银行已经很普遍，每个人总会去银行办理业务，一个好的银行是要考虑 平均逗留时间的，即： 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时...

数据结构实验之栈与队列四：括号匹配 喜欢你胜于昨日，却略匮于明朝，心念深于前秒，却稍浅于此刻，想见你分秒难耐，却情怯胜年少， Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description  给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符...