文章

12

粉丝

0

获赞

22

访问

765

头像
表达式求值 题解:
P5236 北京理工大学2024年机试题
发布于2026年3月13日 17:11
阅读数 70

#define _CRT_SECURE_NO_WARNINGS
#include <bits/stdc++.h>
using namespace std;

// 运算符优先级
int precedence(string op) {
    if (op == "+" || op == "-") return 1;
    if (op == "*" || op == "/") return 2;
    return 0;
}

// 计算二元运算
double apply(double a, double b, string op) {
    if (op == "+") return a + b;
    if (op == "-") return a - b;
    if (op == "*") return a * b;
    if (op == "/") return a / b;
    return 0;
}

// 检查 token 是否是运算符
bool isOperator(string token) {
    return token == "+" || token == "-" || token == "*" || token == "/";
}

// 检查 token 是否是数字
bool isNumber(string token) {
    if (token.empty()) return false;
    for (char c : token) {
        if (!isdigit(c)) return false;
  &nb...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发