您的位置:首页 > 大数据 > 人工智能

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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: