A*B Problem II

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

ACM的C++同學(xué)有好多作業(yè)要做，最頭痛莫過(guò)于線性代數(shù)了，因?yàn)槊看巫龅骄仃囅喑说臅r(shí)候，大量的乘法都會(huì)把他搞亂，所以他想請(qǐng)你寫(xiě)個(gè)程序幫他檢驗(yàn)一下計(jì)算結(jié)果是否正確。 輸入

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

輸出

計(jì)算兩個(gè)矩陣的乘積并輸出。

樣例輸入

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的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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