nyoj 623 A*B Problem II

来源:互联网 发布:悟 知乎 编辑:程序博客网 时间:2024/04/29 21:25

A*B Problem II

时间限制:1000 ms  |  内存限制:65535 KB
难度:1
描述
ACM的C++同学有好多作业要做,最头痛莫过于线性代数了,因为每次做到矩阵相乘的时候,大量的乘法都会把他搞乱,所以他想请你写个程序帮他检验一下计算结果是否正确。
输入
有多组测试数据,每行给出一组m,n,k(0<m,n,k<=50)。m,n,k表示两个矩阵的大小,其中:
矩阵A:m行n列。
矩阵B:n行k列。
接下来给出m*n个数表示矩阵A和n*k个数表示矩阵B,对于每个数s,0<=s<=1000。
当m,n,k同时为0时结束。
输出
计算两个矩阵的乘积并输出。
样例输入
2 1 3121 2 32 2 31 23 41 0 10 1 00 0 0
样例输出
1 2 32 4 61 2 1

3 4 3

矩阵的乘法,好麻烦啊,写了好长时间,要砸键盘了
2015,5,28

#include<stdio.h> int a[53][53],b[53][53];int main(){int m,n,k,i,j,sum,v;while(scanf("%d%d%d",&m,&n,&k),m+n+k){for(i=1;i<=m;i++)for(j=1;j<=n;j++)scanf("%d",&a[i][j]);for(i=1;i<=n;i++)for(j=1;j<=k;j++)scanf("%d",&b[i][j]);for(i=1;i<=m;i++){//第一个矩阵的行 for(v=1;v<=k;v++){//第二个矩阵的列 sum=0;//注意每次清0 for(j=1;j<=n;j++)//第一个矩阵的列,和第二个矩阵的行 sum+=a[i][j]*b[j][v];printf("%d ",sum);}printf("\n");}}return 0;} 


0 0
原创粉丝点击