UVa 442 Matrix Chain Multiplication
2012-07-10 00:58
381 查看
#include<stdio.h> #include<string.h> #include<math.h> struct { int row,col; }a[30]; int main() { int n,i,r,w,top1,top2,sr[1000],sc[1000],ans; char c,s[1000],s1[1000]; while(scanf("%d",&n)!=EOF) { getchar(); for(i=0;i<n;i++) { c=getchar(); scanf("%d%d",&a[c-'A'].row,&a[c-'A'].col); getchar(); } while(gets(s)) { int len=strlen(s); for(i=0,top1=0,top2=0,ans=0;i<len;i++) if(s[i]=='('||s[i]==')') { if(!top1) s1[top1++]=s[i]; else if(s[i]==')') { top1--; if(sc[top2-2]==sr[top2-1]) { ans+=sc[top2-2]*sc[top2-1]*sr[top2-2]; top2--; sc[top2-1]=sc[top2]; } else break; } else s1[top1++]=s[i]; } else { sr[top2]=a[s[i]-'A'].row; sc[top2]=a[s[i]-'A'].col; top2++; } if(i!=len) printf("error\n"); else printf("%d\n",ans); } } return 0; }
相关文章推荐
- uva442-Matrix Chain Multiplication
- UVa 442 - Matrix Chain Multiplication(zoj 1094)
- Problem 039——UVa 442 - Matrix Chain Multiplication
- uva-442 Matrix Chain Multiplication
- uva 442 Matrix Chain Multiplication(模拟)
- UVa442 Matrix Chain Multiplication
- Matrix Chain Multiplication, UVa442
- UVa - 442 - Matrix Chain Multiplication(用栈实现简单的表达式解析)
- UVa 442 - Matrix Chain Multiplication
- UVa 442 Matrix Chain Multiplication(矩阵链乘,模拟栈)
- UVa 442 - Matrix Chain Multiplication解题报告
- UVA_442: Matrix Chain Multiplication
- uva 442 - Matrix Chain Multiplication
- UVa 442 Matrix Chain Multiplication
- uva442 Matrix Chain Multiplication
- Matrix Chain Multiplication 矩阵链乘 UVA 442
- uva 442 Matrix Chain Multiplication
- uva 442 Matrix Chain Multiplication
- UVa 442 Matrix Chain Multiplication(栈)
- UVA 442 Matrix Chain Multiplication