栈 - 信奥网|信息学奥赛

0推荐

1247浏览

信息学奥赛一本通T1358：栈中缀表达式值

【题目描述】输入一个中缀表达式（由0-9组成的运算数、加+减—乘*除/四种运算符、左右小括号组成。注意“—”也可作为负数的标志，表达式以“@”作为结束符），判断表达式是否合法，如果不合法，请输出“NO”；否则请把表达式转换成后缀形式，再求出后缀表达式的值并输出。【输入】一行为一个以@结束的字符串。【输出】如果表达式不合法，请输出“NO”，要求大写。【输入样例】1+2*8-9【输出样例】8【源程序】

0
轩爸发布于 2020-05-13 10:20

0推荐

801浏览

信息学奥赛一本通T1357：栈车厢调度

【题目描述】有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n≤1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C，它就不能再回到A方向的铁轨上了，并且一旦当它进入B方向的铁轨，它就不能再回到车站

0
轩爸发布于 2020-05-13 10:20

3推荐

1913浏览

信息学奥赛一本通T1356：栈计算

【题目描述】小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法)【输入】共1行，为一个算式。【输出】共1行，就是密码。【输入样例】1+(3+2)*(7^2+6*9)/(2)【输出样例】258【源程序】

0
轩爸发布于 2020-05-13 10:20

0推荐

1237浏览

信息学奥赛一本通T1355：栈字符串匹配问题

【题目描述】字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{}，例如。输入: [()] 输出:YES，而输入([])，([)]都应该输出NO。【输入】第一行为一个整数n，表示以下有多少个由括好组成的字符串。接下来的n行，每行都是一个由括号组成的长度不超过255的字符串。【输出】在输出文件

0
轩爸发布于 2020-05-12 16:20

0推荐

841浏览

信息学奥赛一本通T1354：栈括弧匹配检验

【题目描述】假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如 ([]()) 或 [([][])] 等为正确的匹配，[(]) 或([]() 或 (()) 均为错误的匹配。【输入】输入仅一行字符（字符个数小于255）。【输出】匹配就输出 “OK” ，不匹配就输出“Wrong”。【输入样例】[(])【输出样例】Wrong【源程序】

0
轩爸发布于 2020-05-12 16:20

0推荐

1217浏览

信息学奥赛一本通T1353：栈表达式括号匹配

【题目描述】假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。【输入】一行数据，即表达式。【输出】一行，即“YES” 或“NO”。【输入样例】2*(x+y)/(1-x)@【输出样例】YES【源程序】

0
轩爸发布于 2020-05-12 16:20

0推荐

1989浏览

信息学奥赛一本通T1331：栈后缀表达式的值

【题目描述】从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以@作为结束标志。【输入】一个后缀表达式。【输出】一个后缀表达式的值。【输入样例】16 9 4 3 +*-@【输出样例】-47【源程序】

0
轩爸发布于 2020-05-10 16:20

信息学奥赛一本通T1358：栈中缀表达式值

信息学奥赛一本通T1357：栈车厢调度

信息学奥赛一本通T1356：栈计算

信息学奥赛一本通T1355：栈字符串匹配问题

信息学奥赛一本通T1354：栈括弧匹配检验

信息学奥赛一本通T1353：栈表达式括号匹配

信息学奥赛一本通T1331：栈后缀表达式的值

相关标签

推荐用户

信息学奥赛一本通T1358：栈 中缀表达式值

信息学奥赛一本通T1357：栈 车厢调度

信息学奥赛一本通T1356：栈 计算

信息学奥赛一本通T1355：栈 字符串匹配问题

信息学奥赛一本通T1354：栈 括弧匹配检验

信息学奥赛一本通T1353：栈 表达式括号匹配

信息学奥赛一本通T1331：栈 后缀表达式的值

相关标签

推荐用户

信息学奥赛一本通T1358：栈中缀表达式值

信息学奥赛一本通T1357：栈车厢调度

信息学奥赛一本通T1356：栈计算

信息学奥赛一本通T1355：栈字符串匹配问题

信息学奥赛一本通T1354：栈括弧匹配检验

信息学奥赛一本通T1353：栈表达式括号匹配

信息学奥赛一本通T1331：栈后缀表达式的值