A*B Problem II

時間限制：1000?ms ?|? 內(nèi)存限制：65535?KB 難度：1 描述

ACM的C++同學(xué)有好多作業(yè)要做，最頭痛莫過于線性代數(shù)了，因為每次做到矩陣相乘的時候，大量的乘法都會把他搞亂，所以他想請你寫個程序幫他檢驗一下計算結(jié)果是否正確。 輸入

有多組測試數(shù)據(jù)，每行給出一組m,n,k（0<m,n,k<=50）。m,n,k表示兩個矩陣的大小,其中：
矩陣A：m行n列。
矩陣B：n行k列。
接下來給出m*n個數(shù)表示矩陣A和n*k個數(shù)表示矩陣B，對于每個數(shù)s，0<=s<=1000。
當(dāng)m，n，k同時為0時結(jié)束。

輸出

計算兩個矩陣的乘積并輸出。

樣例輸入

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; }

總結(jié)

以上是生活随笔為你收集整理的NYOJ 623 A*B ProblemII的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。