首页 > 其他 > 详细

NYOJ 623 A*B ProblemII

时间:2014-05-03 16:25:51      阅读:444      评论:0      收藏:0      [点我收藏+]

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 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
AC码:
#include<stdio.h>
int a[51][51],b[52][52];
int main()
{
	int m,n,k,i,j,t,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(t=0;t<n;t++)
					sum+=a[i][t]*b[t][j];
				printf("%d ",sum);
			}
			printf("\n");
		}
	}
	return 0;
}


NYOJ 623 A*B ProblemII,布布扣,bubuko.com

NYOJ 623 A*B ProblemII

原文:http://blog.csdn.net/u012804490/article/details/24877515

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!