UVa 442 Matrix Chain Multiplication

最新推荐文章于 2022-02-25 19:38:17 发布

原创最新推荐文章于 2022-02-25 19:38:17 发布 · 295 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#matrix #ini #c

数据结构同时被 2 个专栏收录

14 篇文章

订阅专栏

UVa

10 篇文章

订阅专栏

本文介绍了一个使用C语言实现的矩阵运算程序，该程序能够处理矩阵的乘法运算，并通过结构体来组织矩阵数据。文章提供了完整的源代码，展示了如何读取矩阵数据并进行计算，同时包括了错误处理机制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}