6-3 矩阵链成 uva 442

小程序：扫一扫查出行
【扫一扫了解最新限行尾号】
复制小程序

较为简单的栈题

思路比较好

一次ac

1、char word ；word=A；直接 a[word]=xxxx，不用 a[‘word’]=xxxx

#include<bits/stdc++.h>using namespace std;struct aaa
{ int x;
int y;}a[];int main()
{
stack<aaa>k;
int n;
cin>>n;getchar();
for(int i=;i<=n;i++)
{
char word;cin>>word;
cin>>a[word].x>>a[word].y; } string s;
while(getline(cin,s))
{
if(s=="")continue;
if(s.size()==){printf("0\n");continue;}
int sum=;int ok=;
for(int i=;i<s.size();i++)
{
if(isalpha(s[i])){k.push(a[ s[i] ]);}
else if(s[i]==')')
{
struct aaa x1=k.top();k.pop();
struct aaa x2=k.top();k.pop();
struct aaa x3;
if(x1.x!=x2.y){ok=;printf("error\n");break;}
sum+=x1.x*x1.y*x2.x;
x3.x=x2.x;x3.y=x1.y;
k.push(x3); } }
if(ok)printf("%d\n",sum); } return ;
}