华为OJ（矩阵乘法计算量估计）

描述	矩阵乘法的运算量与矩阵乘法的顺序强相关。 例如：     A是一个50×10的矩阵，B是10×20的矩阵，C是20×5的矩阵   计算A*B*C有两种顺序：（（AB）C）或者（A（BC）），前者需要计算15000次乘法，后者只需要3500次。   编写程序计算不同的计算顺序需要进行的乘法次数
知识点	字符串
运行时间限制	10M
内存限制	128
输入	输入多行，先输入要计算乘法的矩阵个数n，每个矩阵的行数，列数，总共2n的数，最后输入要计算的法则 3       //矩阵个数n  50 10   //矩阵A的行数50，列数10 10 20   //矩阵B的行数10，列数20 20 5    //矩阵C的行数20，列数5 (A(BC)) //矩阵从A开始命名，A、B、C、D...以此类推，通过括号表示运算顺序
输出	输出需要进行的乘法次数
样例输入	3 50 10 10 20 20 5 (A(BC))
样例输出	3500

不会写，看了别人的也暂时是蒙的，~~~~(>_<)~~~~，回头再看吧。既然是别人的劳动成果，为表示尊重，至少得给出链接点击打开链接

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int cnt=0;
struct matrix
{
	int row;
	int column;
};
static int index=0;
struct matrix matrix_cnt(int n, struct matrix *matrix, char* exep)
{
	int flag=0;
	struct matrix cur_matrix;
	struct matrix temp;
	while(*(exep+index)!='\0')
	{
		if(*(exep+index)=='(')
		{
			index++;
			if(flag==0)
			{
				//保存cur_matrix
				cur_matrix = matrix_cnt(n, matrix, exep);
				flag = 1;
			}
			else
			{
				//计算次数
				temp = matrix_cnt(n, matrix, exep);
				cnt += cur_matrix.row * cur_matrix.column * temp.column;
				cur_matrix.column = temp.column;
			}			
		}
		else if(*(exep+index)==')')
		{
			index++;
			return cur_matrix;
		}
		else if(*(exep+index)>='A'&&*(exep+index)<'A'+n)
		{
			if(flag==0)
			{
				cur_matrix.row = matrix[*(exep+index)-'A'].row;
				cur_matrix.column = matrix[*(exep+index)-'A'].column;
				flag = 1;
				index++;
			}
			else
			{
				cnt+= cur_matrix.row * cur_matrix.column * matrix[*(exep+index)-'A'].column;
				cur_matrix.column = matrix[*(exep+index)-'A'].column;
				index++;
			}
		}
	}
}

int main(void)
{
	int n;
	int k;
	char exep[100]; char *ptr;
	struct matrix *matrix, *matrix_temp;
	scanf("%d", &n);
	matrix_temp = matrix = (struct matrix*)malloc(n*sizeof(struct matrix));
	
	for(k=0; k<n; k++)
	{
		scanf("%d %d", &matrix->row, &matrix->column);
		matrix++;
	}
	scanf("%s", exep);
	ptr = strupr(exep);

	matrix_cnt(n, matrix_temp, ptr);
	printf("%d",cnt);
	//system("pause");
	return 0;
}