![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SWUST OJ
swust oj常见的例题
宫崎骏的杂货铺
摸鱼摸鱼摸鱼
展开
-
SWUST oj 1042: 中缀表达式转换为后缀表达式
题目描述中缀表达式是一个通用的算术或逻辑公式表示方法,操作符是以中缀形式处于操作数的中间(例:3 + 4),中缀表达式是人们常用的算术表示方法。后缀表达式不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则,如:(2 + 1) * 3 , 即2 1 + 3 *。利用栈结构,将中缀表达式转换为后缀表达式。(测试数据元素为单个字符)输入...原创 2020-04-22 11:35:27 · 2033 阅读 · 1 评论 -
SWUST oj 962: 括号匹配问题
题目描述假设表达式中允许包含两种括号:圆括号和方括号。编写一个算法判断表达式中的括号是否正确配对。输入由括号构成的字符串,包含”(“、”)“、”[“和”]“。输出如果匹配输出YES,否则输出NO。样例输入[([][]())]样例输出YES思路判断是否匹配,关键是,要怎么判断,在本题中,我们应该要这样做:左括号应该进符号栈,而遇到右括号就马上进行判断是否和符号栈的顶元素是...原创 2020-04-22 11:22:23 · 1256 阅读 · 0 评论 -
SWUST oj 446: 合并排序
446: 合并排序题目描述这是一个很简单的排序题目. 为了锻炼大家对不同算法的了解,请大家用归并排序法对此题进行解答. 对一组整数数列A[1],A[2],A[3]…A[N]进行排序,按照从小到大的顺序输出.输入本题只有一组测试数据,在输入的第一行输入N(表示整数数列的大小)(N < 1000)接下来N行输入N个整数,每一行一个整数.输出对已经排好序的数从小到大依次输出,每两个数之间用...原创 2020-04-22 11:07:05 · 4017 阅读 · 2 评论 -
SWUST oj 348: 花生采摘
题目描述鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。 鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1)。有经验的多多一眼就能看出,每棵花生植株下的花生有多少。为了训练多多的算术,鲁宾逊先生说:“你先找出花生最多的植株...原创 2020-03-27 21:37:55 · 4089 阅读 · 6 评论 -
SWUST oj 254: 翻煎饼
题目描述麦兜最喜欢的食物是煎饼,每次在街上看到煎饼摊的时候都会在那里停留几分钟。最吸引麦兜还是煎饼师傅那一手熟练的翻煎饼的技术,一堆煎饼在那里,师傅只需要用铲子翻几下,就让煎饼整齐的叠在了一起。 这天,为了庆祝麦兜被保送上研究生,他从煎饼师傅那里买回来一些煎饼请客。但是麦兜买回的煎饼大小不一,麦兜太想吃煎饼了,他想吃这些煎饼中最大的那个。麦兜还知道同学们也很喜欢煎饼,为了表示他的诚意,他想让同学...原创 2020-03-27 15:00:46 · 1801 阅读 · 2 评论 -
SWUST oj 536: The Josephus Problem
题目描述The problem is named after Flavius Josephus, a Jewish historian who participated in and chronicled the Jewish revolt of 66-70C.E. against the Romans. Josephus, as a general, managed to hold the f...原创 2020-03-27 14:46:50 · 2781 阅读 · 0 评论