PIPIOJ
我菜我怕谁
这个作者很懒,什么都没留下…
展开
-
PIPIOJ-1362-计算表达式
题目描述对于一个不存在括号的表达式进行计算(包含加减乘除四种运算符,除法为向下取整)。输入多组数据,每组数据占据一行。输出输出计算结果。样例输入6/2+3+34734/2-562-7*8样例输出18199// 题目:计算表达式// 日期:2021/7/13// 详情:对于一个不存在括号的表达式进行计算(包含加减乘除四种运算符,除法为向下取整)。// XWQ #include <bits/stdc++.h>using namespace std;int help原创 2021-07-15 16:21:30 · 336 阅读 · 1 评论 -
PIPIOJ-1447-PIPI的线性表问题Ⅰ
// 题目:PIPI的线性表问题Ⅰ// 日期:2021/7/15// 详情:已知线性表中的元素以递增序列排列,并以单链表作存储结构。// 设计算法删除表中所有值相同的多余元素(使得操作后的线性表中所有的值均不相同),// 同时释放被删结点空间,并分析算法的时间复杂度。// XWQ#include <bits/stdc++.h>using namespace std;typedef struct LNode{ struct LNode *next; int data;原创 2021-07-15 15:35:21 · 113 阅读 · 0 评论 -
PIPIOJ-1292-中缀表达式转后缀表达式II
题目描述PIPI现在有若干个包含小写英文字母作为操作数 以及 ‘+’, ‘-’, '’, ‘/’, ‘^’ ,’(’,’)‘七种操作符的合法中缀表达式。请你将其转为后缀表达式(逆波兰式)。PS:’'代表幂运算,23=8输入输入一个字符串s,表示中缀表达式。输出输出一个字符串表示对应的后缀表达式。样例输入a+bc+(de+f)g样例输出abc+def+g*+// 题目:中缀表达式转后缀表达式 II// 日期:2021/7/14 // 详情:有若干个包含小写英文字母作为操作数以及'+'原创 2021-07-14 23:04:59 · 145 阅读 · 0 评论 -
PIPIOJ-1291-中缀表达式转后缀表达式I
题目描述PIPI现在有若干个包含小写英文字母作为操作数 以及 ‘+’, ‘-’, '’, ‘/’, ‘^’ 五种操作符的合法中缀表达式。请你将其转为后缀表达式(逆波兰式)。输入输入一个字符串s,表示中缀表达式。输出输出一个字符串表示对应的后缀表达式。样例输入a^b+cd/e-f样例输出ab^cd*e/+f-反思一开始自己写的时候分了很多种情况讨论,后来看了PIPI算法册子,解题思路用的是优先级。第一次看到这样记录优先级的方法,晚上回来又码了一遍,心觉妙哉,遂记。// 题目:中缀表达原创 2021-07-14 22:36:05 · 195 阅读 · 0 评论 -
PIPIOJ-1229-括号匹配
一道括号匹配题,做完之后一直出现段错误。原因是因为当输入"))"时,栈为空,我却调用了s.top(),此处非法。// 题目:括号匹配// 日期:2021/7/14 // 详情:假设一个算术表达式中包含圆括号,方括号,花括号3种类型的括号,// 编写算法来判别表达式中括号是否配对。// XWQ#include <bits/stdc++.h>using namespace std;int Judge(string str){ stack<char> s; i原创 2021-07-14 15:47:51 · 421 阅读 · 0 评论