矩阵乘法都会算吧?
举个栗子, 如果A是50X10矩阵, B是10X20矩阵,C则是20X5矩阵。计算AXBXC就会有两种方法,(AXB)XC或者是AX(BXC)。前者需要15000次元素相乘, 但后者只需要3500次。请你写个程序判断乘法的次数。
输入由两部分组成:一个矩阵列表和一个表达式列表。
第一部分:
输入的第一行包含一个整数N,代表第一部分——矩阵的个数。接下来N行,每行包含一个大写字母,指定矩阵的名称,和2个整数,指定该矩阵的行数和列数。
第二部分:
多组乘法表达式,详见样例。若表达式中出现两个或两个以上矩阵,默认最外层会有一对括号。
对于(输入第二部分的)每组数据,输出一行结果。如果该乘法不合法(矩阵不匹配),输出"error"。否则输出对应的乘法次数。
3
A 50 10
B 10 20
C 20 5
A
B
(AA)
(AB)
(AC)
(A(BC))
((AB)C)
0
0
error
10000
error
3500
15000
此题禁用STL。