Uva 442 – Matrix Chain Multiplication//棧

    分析：剛寫這道題的時候，就當作簡單的棧的題寫，但是有一點問題，就是矩陣相乘順序一定。所以代碼就寫的老長。調試的時候也不斷出錯。總之，我太急了，還沒在草稿紙上大號草稿就開始寫代碼。這樣子，效率太低了。還有自己寫代碼的能力太弱了。

   

#include<stdio.h>#include<string.h>#define MAXN 28struct martix{    int row;    int col;} Martix[MAXN],temp[MAXN];int main(){    int n;    scanf("%d",&n);    for(int i=0;i<n;i++)    {        char t[2];        int r,c;        scanf("%s%d%d",t,&r,&c);        Martix[t[0]-65].row=r;        Martix[t[0]-65].col=c;    }    char s[2*MAXN];    while(scanf("%s",s)!=EOF)    {        int len,ans=0,flag=1;        len=strlen(s);        int top=0;        for(int i=0;i<len;i++)        {            if(s[i]>='A'&&s[i]<='Z')            {                temp[top].row=Martix[s[i]-65].row;                temp[top].col=Martix[s[i]-65].col;                ++top;            }            else if(s[i]==')'&&top>1)            {                if(temp[top-2].col!=temp[top-1].row)                {                    flag=0;                    break;                }                ans+=temp[top-2].row*temp[top-2].col*temp[top-1].col;                temp[top-2].col=temp[top-1].col;                top=top-1;            }        }        if(flag) printf("%d\n",ans);        else printf("error\n");    }     return 0;}

    keep moving！

   zys love sky and shdow!