c语言编写算法实现矩阵乘法,C语言 · 矩阵乘法 · 算法训练

问题描述

给定一个N阶矩阵A，输出A的M次幂(M是非负整数)

例如：

A =

1 2

3 4

A的2次幂

7 10

15 22

输入格式

第一行是一个正整数N、M(1<=N<=30, 0<=M<=5)，表示矩阵A的阶数和要求的幂数

接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值

输出格式

输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开

样例输入

2 2

1 2

3 4

样例输出

7 10

15 22

代码如下：

#include

/*输出矩阵的函数*/

void print(int c[][101],int n){

for(int i=0;i

for(int j=0;j

printf("%d ",c[i][j]);

}

printf("\n");

}

}

/*矩阵乘法函数*/

void Chengfa(int a[][101],int b[][101],int c[][101],int n,int m){

for(int p=1;p

for(int i=0;i

for(int j=0;j

int t=0;

for(int k=0;k

t += a[i][k]*b[k][j];

c[i][j]=t;

}

}

}

for(int i=0;i

for(int j=0;j

b[i][j]=c[i][j];

}

}

}

}

int main(){

int n,m;

int a[101][101]={0},b[101][101]={0},c[101][101]={0};

scanf("%d%d",&n,&m);

/*输入矩阵*/

for(int i=0;i

for(int j=0;j

scanf("%d",&a[i][j]);

}

}

/*记录矩阵*/

for(int i=0;i

for(int j=0;j

b[i][j]=a[i][j];

}

}

if(m==0){

for(int i=0;i

for(int j=0;j

if(i==j)

c[i][j]=1;

}

}

print(c,n);

}

else if(m==1){

print(a,n);

}

else{

Chengfa(a,b,c,n,m);

print(c,n);

}

return 0;

}

时间： 12-28