程序调试--矩阵的乘法运算
时间: 1ms 内存:128M
描述:
输入两个矩阵。输出矩阵乘法运算的结果,如果不能进行矩阵乘法运算,则输出一行“Error”。
如果第1个矩阵的行数和列数为 n1, m1(1<=n1<=100,1<=m1<=100),第2个矩阵的行数和列数为 n2, m2(1<=n2<=100,1<=m2<=100)。
矩阵乘法运算规则为:
矩阵1的第1行的m1个元素与矩阵2的第1列的n2个元素依次相乘的和为结果矩阵的第1行的第1个元素
矩阵1的第2行的m1个元素与矩阵2的第1列的n2个元素依次相乘的和为结果矩阵的第2行的第1个元素
……
矩阵1的第n1行的……
例如: n1=3,m1=2,n2=2,m2=3
1 2 3 1 2 1*1+2*3+3*5 1*2+2*4+3*6 22 28
4 5 6 * 3 4 = 4*1+5*3+6*5 4*2+5*4+6*6 = 49 64
5 6
你的任务是编写函数 void input(...); ,并修改下面给出的含有错误代码的函数 void mulMatrix(....);
void mulMatrix(float a[101][101],int n1,int m1,float b[101][101],int n2,int m2,float c[101][101])
{
for(int i=1; i<=n1; i++)
for(int j=1; j<=m2; j++)
{
for(int k=1; k<=m1; k++)
{
sum=a[i][k]*b[k][j];
}
c[i][j]=sum;
}
}
输入:
输入n组数据
每组数据的输入格式如下:
第1行输入两个整数 n1, m1(1<=n1<=100,1<=m1<=100),分别代表第1个矩阵的行数和列数。
接下来输入n1行数据,每行m1个float数,表示输入第1个矩阵的各元素的值。
下一行输入两个整数 n2, m2(1<=n2<=100,1<=m2<=100),分别代表第2个矩阵的行数和列数。
接下来输入n2行数据,每行m2个float数,表示输入第2个矩阵的各元素的值。
输出:
每组数据输出一个结果矩阵
每组输出数据中间有一空行
结果矩阵元素为浮点数,要求输出为小数点后2位
元素与元素之间隔一空格
示例输入:
2
2 3
1 2 3
4 5 6
3 2
1 2
3 4
5 6
2 2
2 -1
1 4
3 2
1 2
2 -3
2 0
示例输出:
22.00 28.00
49.00 64.00
Error
提示:
参考答案(内存最优[1312]):
#include<iostream>
#include<stdio.h>
#include<iomanip>
#include<string.h>
using namespace std;
void input(float x[101][101],int n,int m){
int i,j;
for(i=1;i<=n;i++){
for(j=1;j<=m;j++){
cin>>x[i][j];
}
}
}
void mulMatrix(float a[101][101],int n1,int m1,float b[101][101],int n2,int m2,float c[101][101])
{
float sum=0,d=0;
for(int i=1; i<=n1; i++)
for(int j=1; j<=m2; j++)
{
sum=0;
d=0;
for(int k=1; k<=m1; k++)
{
sum=a[i][k]*b[k][j];
d=d+sum;
}
sum=d;
c[i][j]=sum;
}
}
int main()
{
int n;
float a[101][101],b[101][101],c[101][101];
int n1,m1,n2,m2;
void input(float x[101][101],int n,int m);
void mulMatrix(float a[101][101],int n1,int m1,float b[101][101],int n2,int m2,float c[101][101]);
cin>>n;
while(n--)
{
cin>>n1>>m1;
input(a,n1,m1);
cin>>n2>>m2;
input(b,n2,m2);
if(m1!=n2)
{
cout<<"Error"<<endl;
continue;
}
mulMatrix(a,n1,m1,b,n2,m2,c);
cout<<setiosflags(ios::fixed);
cout<<setprecision(2);
for(int i=1; i<=n1; i++)
{
for(int j=1; j<=m2; j++)
if(j!=m2)
cout<<c[i][j]<<' ';
else
cout<<c[i][j];
cout<<endl;
}
cout<<endl;
}
return 0;
}
参考答案(时间最优[0]):
#include<iostream>
using namespace std;
#include<iomanip>
void input(float x[][101],int n,int m)
{
int a,b;
for(a=1;a<=n;a++)
for(b=1;b<=m;b++)
cin>>x[a][b];
}
void mulMatrix(float a[101][101],int n1,int m1,float b[101][101],int n2,int m2,float c[101][101])
{
float sum;
for(int i=1; i<=n1; i++)
for(int j=1; j<=m2; j++)
{
sum=0;
for(int k=1; k<=m1; k++)
{
sum+=a[i][k]*b[k][j];
}
c[i][j]=sum;
}
}
int main()
{
int n;
float a[101][101],b[101][101],c[101][101];
int n1,m1,n2,m2;
void input(float x[101][101],int n,int m);
void mulMatrix(float a[101][101],int n1,int m1,float b[101][101],int n2,int m2,float c[101][101]);
cin>>n;
while(n--)
{
cin>>n1>>m1;
input(a,n1,m1);
cin>>n2>>m2;
input(b,n2,m2);
if(m1!=n2)
{
cout<<"Error"<<endl;
continue;
}
mulMatrix(a,n1,m1,b,n2,m2,c);
cout<<setiosflags(ios::fixed);
cout<<setprecision(2);
for(int i=1; i<=n1; i++)
{
for(int j=1; j<=m2; j++)
if(j!=m2)
cout<<c[i][j]<<' ';
else
cout<<c[i][j];
cout<<endl;
}
cout<<endl;
}
return 0;
}
题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。