华为机试矩阵乘法

 华为机试矩阵乘法

校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。

题目描述

如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。这个矩阵的每个元素是由下面的公式决定的

矩阵的大小不超过100*100

输入描述:

输入包含多组数据，每组数据包含：

第一行包含一个正整数x，代表第一个矩阵的行数

第二行包含一个正整数y，代表第一个矩阵的列数和第二个矩阵的行数

第三行包含一个正整数z，代表第二个矩阵的列数

之后x行，每行y个整数，代表第一个矩阵的值

之后y行，每行z个整数，代表第二个矩阵的值

输出描述:

对于每组输入数据，输出x行，每行z个整数，代表两个矩阵相乘的结果

示例1

输入

复制

2
3
2
1 2 3
3 2 1
1 2
2 1
3 3

输出

复制

14 13
10 11

#include<iostream>
#include<string>
#include<string.h>//c头文件
using namespace std;
int main()
{
   int x,y,z;
    while(cin>>x>>y>>z)
    {
      int a[x][y];
      int b[y][z];
      int res[x][z];
      memset(a,0,sizeof(int));
      memset(b,0,sizeof(int));
      memset(res,0,sizeof(int));
    /*********输入矩阵1************/
    for(int i=0;i<x;i++)
    {
        for(int j=0;j<y;j++)
        {
           cin>>a[i][j];
        }
      
    }
    /*********输入矩阵2************/
    for(int i=0;i<y;i++)
    {
        for(int j=0;j<z;j++)
        {
           cin>>b[i][j];
        }
        
    }
   /*******计算结果*********/
    for(int i=0;i<x;i++)
    {
        for(int j=0;j<z;j++)
        { 
            
            for(int k=0;k<y;k++)
            {
              res[i][j]=res[i][j]+a[i][k]*b[k][j];
            }
        }
    }

    /*******输出结果***********/
     for(int i=0;i<x;i++)
    {
        for(int j=0;j<z;j++)
        { 
            cout<<res[i][j];
            if(j<z-1)
            {
                cout<<" ";
            }
        }
         cout<<endl;
     }
        
    }
   
  return 0;
}