c++简单计算器

问题 C: 某计算器的超电磁炮

时间限制: 1 Sec

内存限制: 64 MB

提交 状态

题目描述

输入由非负整数、+、-、*、/、(、)组成的计算表达式，计算该表达式的值。

输入

每个输入文件中一组数据。

输入只有一行，不超过200个字符，其中不存在空格。数据保证表达式一定合法，且所有的整数都不小于0、不大于1024。中间结果保证不超过15位有效数位精度。

输出

输出一行，即表达式的值，结果精度保留小数点后2位。

样例输入

3+(12/(2*2+1))

样例输出

5.40

这道题其实是大一下学期学C++的时候上机的一道题，今晚练习赛写了一个钟多，没能AC，参考了一下以前的代码，感慨自己脑力确实不如从前了，也说不定自己四年从来都没强过。好吧，后天机试，学渣继续加油~

#include <iostream>
#include <cstdio>
#include <vector>
#include <string>
#include <cmath>
#include <queue>
#include <algorithm>
#include <stack>
#include <cstring>
#include <set>
#include <map>
using namespace std;

stack<char> op;
stack<double> num;

bool valid(char c) {
    if (op.empty())
        return false;
    if (op.top() == '(')
        return false;
    if (c == '+' || c == '-')
        return true;
    if (c == '*' && (op.top() == '*' || op.top() == '/'))
        return true;
    if (c == '/' && (op.top() == '*' || op.top() == '/'))
        return true;
    else
        return false;
}

void exe() {
    double result;
    double b = num.top();
    num.pop();
    double a = num.top();
    num.pop();
    char c = op.top();
    op.pop();
    switch (c) {
    case '+':
        result = a + b;
        break;
    case '-':
        result = a - b;
        break;
    case '*':
        result = a * b;
        break;
    case '/':
        result = a / b;
        break;
    }
    num.push(result);
}

int main() {
	string str;
	cin >> str;
	int temp = 0;
	for (int i = 0; i < str.length(); i++) {
		if (str[i] >= '0' && str[i] <= '9') {
			temp = temp * 10 + str[i] - '0';
			if (i + 1 == str.length() || !(str[i + 1] >= '0' && str[i + 1] <= '9')) {
				num.push(temp);
				temp = 0;
			}
		} else if (str[i] == '+' || str[i] == '-' || str[i] == '*' || str[i] == '/') {
			while (valid(str[i])) {
				exe();
			}
			op.push(str[i]);
		} else if (str[i] == '(') {
			op.push('(');
		} else if (str[i] == ')') {
			while (op.top() != '(') {
				exe();
			}
			op.pop();
		}
	}
	printf("%.2lf\n", num.top());
	return 0;
}