題目鏈接：https://vjudge.net/problem/UVA-442
題目分析
題目的意思非常簡單，就是給定一個矩陣乘法的表達式然后計算就可以了。隨便寫寫
AC代碼
#include <iostream>
#include <deque>
#include <vector>
#include <string>
#include <unordered_map>using namespace std;int ans;class Matrix {int row, colum;
public:Matrix(int _row, int _colum) : row(_row), colum(_colum) {}friend Matrix operator * (const Matrix &lhs, const Matrix &rhs);
};Matrix operator * (const Matrix &lhs, const Matrix &rhs) {if (lhs.colum != rhs.row) {ans = -1;return Matrix(0, 0);}ans += lhs.row * lhs.colum * rhs.colum;return Matrix(lhs.row, rhs.colum);
}int n;
unordered_map<char, Matrix> matrixs;
deque<Matrix> s;int main() {ios::sync_with_stdio(false);cin >> n;int row, colum;string var;for (int i = 0; i < n; ++i) {cin >> var >> row >> colum;matrixs.insert({var[0], Matrix(row, colum)});}while (cin >> var) {ans = 0;s.clear();bool error = false;for (auto c : var) {if (c == '(') {} else if (c == ')') {Matrix a = s.back();s.pop_back();Matrix b = s.back();s.pop_back();//需要注意是b * as.push_back(b * a);if (ans == -1) {error = true;break;}} else {s.push_back(matrixs.at(c));}}if (error) {cout << "error\n";} else {cout << ans << "\n";}}return 0;
}
