NYOJ 623 A*B Problem II - c++编程基础

/*
题目大意：矩阵与矩阵的相乘
解题思路：模拟矩阵的乘法
关键点：模拟
解题人：lingnichong
解题时间：2104-10-04 17:21:00
解题体会：按照题目要求写下来即可
*/

A*B Problem II

时间限制：1000 ms | 内存限制：65535 KB 难度：1

描述

ACM的C++同学有好多作业要做，最头痛莫过于线性代数了，因为每次做到矩阵相乘的时候，大量的乘法都会把他搞乱，所以他想请你写个程序帮他检验一下计算结果是否正确。

输入

有多组测试数据，每行给出一组m,n,k（0 矩阵A：m行n列。
矩阵B：n行k列。
接下来给出m*n个数表示矩阵A和n*k个数表示矩阵B，对于每个数s，0<=s<=1000。
当m，n，k同时为0时结束。

输出

计算两个矩阵的乘积并输出。

样例输入

样例输出

来源

szhhck的水库

#include
      
       
int a[55][55],b[55][55],c[55][55];
int main()
{
    int m,n,k,i,j,s;
    int sum;
    while(scanf("%d%d%d",&m,&n,&k),m||n||k)
    {
       /*********输入两个矩阵*********/ 
        for(i = 0; i < m; i++)
        {
            for(j = 0; j < n; j++)
            scanf("%d",&a[i][j]);
        }    
        for(i = 0; i < n; i++)
        {
            for(j = 0; j < k; j++)
            scanf("%d",&b[i][j]);
        } 
       /***********对两个矩阵乘积*************/ 
        for(i = 0; i < m; i++)
        {
            
            for(j = 0; j < k; j++)
            {
                sum=0;
                for(s = 0; s < n; s++)
                sum += a[i][s]*b[s][j];
                c[i][j]=sum;
            }    
        }    
       /*********输出结果*********/ 
      // printf("\n");
        for(i = 0; i < m; i++)
        {
            for(j = 0; j < k; j++)
            printf("%d ",c[i][j]);
            printf("\n");
        }    
       // printf("\n");
    }    
    return 0;
}