POJ 2696 计算表达式的值

本文介绍了一种使用字符串表示运算符的编程方法,并提供了一个C++示例程序来处理多个整数表达式,支持加减乘除及取模运算。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

时间限制: 
1000ms
内存限制: 
65536kB
描述
有些语言中表达式的运算符使用字符串表示,例如用mul代表*,用div代表/,用add代表+,用sub代表-,用mod代表%。
输入
第一行为表达式的个数n。其余n行每行一个表达式,表达式由两个整数及其中间的运算符字符串表示。
输出
输出为n行,每行是对应表达式的值。注意,此处要求的所有运算均为整数运算。
样例输入
5345 mul 1223945 div 12321 add 343340 sub 211377 mod 27
样例输出
4209032866412926
 
(1)、源代码:
#include <iostream>
#include <string>
 
using namespace std;
 
int main()
{
                int n, a, b;
                string str;
 
                cin >> n;
                while(n-- > 0)
                {
                                cin >> a >> str >> b;
                                if(str == "mul")
                                                cout << a*b << endl;
                                else if(str == "div")
                                                cout << a / b << endl;
                                else if(str == "add")
                                                cout << a + b << endl;
                                else if(str == "sub")
                                                cout << a - b << endl;
                                else if(str == "mod")
                                                cout << a % b << endl;
                }
                return 0;
}
 
(2)、解题思路:略
(3)、可能出错:略
 

转载于:https://www.cnblogs.com/lydf-2012/archive/2012/05/02/2479727.html

7.2.9POJ3367-表达式树【问题描述】 常见的算术表达式是中缀表达式,运算符在两个操作数中间,例如,(x+y)*(z-w)就是一个中缀表达式。后缀表达式(也称为逆波兰表达式)将运算符写在两个操作数的后面,例如,x y + z w-*是后缀表达式,其中仅仅给出运算符和操作数,不包含括号。计算后缀表达式需要使用栈,栈是一种支持两种操作的数据结构:push用于在栈顶插入一个数字,pop用于从栈顶部取出一个数字。 在求过程中从左到右处理表达式,如果遇到数字,则将其进栈;如果遇到运算符,则从栈中弹出前两个数字,将运算符应用于它们,然后将结果进栈。以下伪代码表示遇到运算符O时的处理方式: a := pop(); b := pop(); push(b O a); 最后栈中唯一数字就是表达式。现在想象一下,我们使用队列而不是栈计算表达式。队列也有进队和出队运算,但它们的含义不同:push用于在队尾插入一个数字,pop用于将队头数字取出并删除。 【输入形式】 每个样例是一行,包含一个后缀表达式,其中运算符用大写字母表示,数字用小写字母表示。你可以假定每个表达式的长度小于10000个字符。 【输出形式】 每个输出是一行,对于每个给定的表达式,有一个采用栈求表达式的顺序串,现在要求采用队列实现,并且输出这个相同的求表达式的顺序串。 【样例输入】 xyPzwIM 【样例输出】 wzyxIPM
最新发布
05-12
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值