题目详情
编写程序,从键盘输入一个合法的表达式,对该表达式进行求值并输出,为降低题目难度,特做如下要求:
1.运算数均为整型数(即不带小数点)
2.运算符只支持加减乘除四种(+、-、*、/)以及小括号(())
3.计算规则为实型数运算规则,例如1/2=0.5
4.输出计算结果保留两位小数(四舍五入)
表达式中不允许出现如下情况:
1.空字符串
2.错误的运算符
3.错误的运算数
4.括号不匹配
5.空括号
6.连续的运算符,例如–5
7.运算符为正数时,其符号+必须省略,例如+2+4定义为非法,而负数时为合法,例如-2+4
8.程序要能处理表达式中间出现的空格(输入表达式中存在空格为合法情况)
9.其他不符合表达式书写规则的情况
格式
输入格式
从键盘输入一行表达式。例如2+3*(5 -6 / 4)/3 +26-300*3/29
输出格式
有以下三种输出结果:
1.表达式不合法时,输出Wrong Format
2.出现无法计算情况时(例如除0),输出输入表达式 = NaN
3.能够正确运算时,输出输入表达式 = 计算结果
样例
输入样例1:
在这里给出一组输入。例如:
2+3*(5 -6 / 4)/3 +26-300*3/29
输出样例1:
在这里给出相应的输出。例如:
2+3*(5 -6 / 4)/3 +26-300*3/29 = 0.47
输入样例2:
在这里给出一组输入。例如:
2+3- 5 / 0
输出样例2:
在这里给出相应的输出。例如:
2+3- 5 / 0 = NaN
输入样例3:
在这里给出一组输入。例如:
((2-3/4*5/4 +8-0.4)/100-003*5
输出样例3:
在这里给出相应的输出。例如:
Wrong Format
#include<iostream>
#include<string>
#include<vector>
#include<iomanip>
using namespace std;
bool Symbol(char ch) {//判断运算符
if (ch == '+' || ch == '-' || ch == '*' || ch == '/' || ch == '(' || ch == ')')
return true;
return false;
}
bool Cont_Symbol(char ch) {//判断运算符
if (ch == '+' || ch == '-' || ch == '*' || ch == '/')
return true;
return false;
}
char Precode(char a, char b)//运算符优先级
{
char z;
if (Symbol(b))
switch (a)
{
case '+':
case '-':
if ((b == '*') || (b == '/') || (b == '('))
z = '<';
else
z = '>'; break;
case '*':
case '/':
if (b == '(')
z = '<';
else
z = '>'; break;
case '(':
if (b == ')')
z = '=';
else z = '<';
break;
case ')':
if (b == '(')
z = 'E';
else
z = '>';
break;
}
else z = 'E';
return(z);
}
int main() {
string str;
int flag = 1;
float a, b;
char ch;
getline(cin, str);
vector<float> num;
vector<char> symbol;
int count1 = 0, count2 = 0;
if (str.empty()) flag=3;//空字符串
if (str[0] == '+' || str[0] == '*' || str[0] == '/')flag = 3;//行首字符
if (Cont_Symbol(str.back()))flag = 3;//行尾字符
int temp = 0;
for (int i = 0; i < str.size(); i++) {
if (str[i] != ' ')temp = 1;
if (Cont_Symbol(str[i])&&Cont_Symbol(str[i+1]))flag = 3;//连续运算符
if (str[i] == '(') {
count1++;
if (str[i + 1] == ')')flag = 3;//空括号
}
if (str[i] == ')')count2++;
}
if (temp == 0)flag = 3;//空白字符串
if (count1 != count2)flag = 0;//括号不匹配
else if(flag!=3)//合法表达式
for (int i = 0; i<str.size(); i++) {//遍历字符串入栈
if (isdigit(str[i])) {
float number = 0;
while (isdigit(str[i])) {//数字入栈
number *= 10;
number += str[i] - '0';
i++;
}
i--;
num.push_back(number);
}
else if (Symbol(str[i])) {//运算符:优先级大入栈,否则出栈
if (symbol.empty()) {
symbol.push_back(str[i]);
}
else {
switch (Precode(symbol.back(), str[i])) {
case '<':symbol.push_back(str[i]); break;
case '=':symbol.pop_back(); break;
case '>':a = num.back(); num.pop_back();
if (!num.empty()) {
b = num.back(); num.pop_back();
}
else b = 0;
ch = symbol.back();
if (ch == '+') { num.push_back(a + b); }
else if (ch == '-') { num.push_back(b - a); }
else if (ch == '*')num.push_back(a * b);
else if (ch == '/') {
if (a == 0) {//除0测试
flag = 2;
num.push_back(0);
}
else num.push_back(b / a);
}
symbol.pop_back(); i--; break;
case 'E':flag = 0; break;//括号不匹配
}
}
}
else if (str[i] == ' ')continue;
else {
flag = 0;
break;
}
}
if(flag==1)
//遍历完成后清栈
while(!symbol.empty()) {
a = num.back(); num.pop_back();
if (!num.empty()) {//负数检查
b = num.back(); num.pop_back();
}
else b = 0;
ch = symbol.back();
if (ch == '+')num.push_back(a + b);
else if (ch == '-')num.push_back(b - a);
else if (ch == '*')num.push_back(a * b);
else if (ch == '/') {
if (a == 0) {
flag = 2;
num.push_back(0);
}
else num.push_back(b / a);
}
symbol.pop_back();
}
if (flag == 2)cout << str << " = NaN";
else if (flag == 0||flag==3)cout << "Wrong Format";
else if(flag==1)cout << str << " = " << fixed << setprecision(2) << num.back();
}