题目大意：输入n个x*y的矩阵，如果A矩阵为m*n,B矩阵为n*p。两个矩阵相乘的结果为m*p矩阵，需要乘m*n*p次。如果不满足则输出error。输出乘法总次数。C矩阵为p*q的话，则（AB）C的乘法次数为m*n*p+m*p*q。输入需要算乘法次数的式子。
解题思路：利用栈的基础进行求解。定义一个有两个int变量的结构体，再定义以该结构体为类型的栈，入栈的为结构体，出栈时出两个元素，对比判断，乘法次数，每次累加。再赋值入栈一个元素。最后输出，一定要注意栈的特性，后进先出。
ps:我是看了小紫的分析，分析大概就是遇到字母，入栈，遇到后括号，出栈计算，结果入栈。大概思路就可以理出来了。题意也没细看，就a了。小紫美滋滋
ac代码：
#include <iostream>
#include <cstring>
#include <stack>
using namespace std;
struct node{
int n;
int m;
};
stack <node> st;
int main()
{
int t, len, sum, temp3, temp4, judge;
char b[1005], a[1005];
node c[1005], temp1, temp2;
cin >> t;
getchar();
for (int i=0; i<t; i++){
scanf("%c%d%d", &a[i], &c[i].n, &c[i].m);
getchar();
}
while (scanf("%s", b)!=EOF){
sum = judge = 0;
len = strlen(b);
for (int i=0; i<len; i++){
if (isalpha(b[i]))
for (int j=0; j<t; j++)
if (b[i] == a[j])
st.push(c[j]);
if (b[i] == ')'){
temp2 = st.top();
st.pop();
temp1 = st.top();
st.pop();
if (temp1.m == temp2.n){
sum += temp1.n * temp1.m * temp2.m;
temp1.m = temp2.m;
st.push(temp1);
}
else{
judge = 1;
break;
}
}
}
if (judge)
printf("error\n");
else printf("%d\n", sum);
}
return 0;
}
