游客 注册 | 登录
中文 | En

1866 - A*B Problem II

通过次数

0

提交次数

0

时间限制 : 3 秒 内存限制 : 128 MB

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

题目输入

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

题目输出

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

输入/输出样例

输入格式

2 1 3
1
2
1 2 3
2 2 3
1 2
3 4
1 0 1
0 1 0
0 0 0

输出格式

1 2 3
2 4 6
1 2 1
3 4 3

C语言解答

#include<stdio.h>
#include<string.h>
int main()
{
	int i,j,m,n,k;
	int a[55][55],b[55][55],c[55][55];
	scanf("%d%d%d",&m,&n,&k);
	while(m!=0&&n!=0&&k!=0)
	{
	    memset(c,0,sizeof(c));
		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(j=1;j<=k;j++)
					{
						int t;
					    for(t=1;t<=n;t++)
						c[i][j]+=a[i][t]*b[t][j];
					}
					for(i=1;i<=m;i++)
					{
						for(j=1;j<k;j++)
							printf("%d ",c[i][j]);
							printf("%d\n",c[i][k]);
					}
					scanf("%d%d%d",&m,&n,&k);
	}
	return 0;
}
请先登陆