TommyChok的博客

题目： UVa 442 题意：输入n个矩阵的维度和一些矩阵链乘表达式，输出乘法的步数。若乘法无法进行，输出error。     如A m*n, B n*p, 那么A*B的步数为m*n*p;若A的列数不等于B的行数，乘法无法进行 思路：若遇到字母，则将相应矩阵入栈；    若遇到右括号，则取栈顶的两个元素相乘（注意两个矩阵的顺序），累加步数，并将相乘的结果入栈

题目：UVa 11988 /* UVa 11988 ------ Broken Keyboard */ #include #include const int maxn = 100000 + 5; int cur, last, next[maxn]; char s[maxn]; int main() { while (scanf("%s", s + 1) == 1){//从s