蓝桥试题基础练习矩阵乘法（C++）

最新推荐文章于 2022-03-05 19:31:13 发布

土×3

最新推荐文章于 2022-03-05 19:31:13 发布

阅读量188

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/weixin_59308693/article/details/120535129

版权

该博客介绍了如何使用C++解决矩阵乘法的问题，特别是计算给定矩阵的幂次。通过给出的具体样例，展示了如何处理2x2矩阵的平方，并邀请读者提供反馈和建议。

摘要由CSDN通过智能技术生成

问题描述：

给定一个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 <iostream>
using namespace std;

/*计算每次相乘相加后a[i][j]的值，返回相乘相加后a[i][j]的值*/
int Jia(int a[31][31],int b[31][31],int i,int j,int n){
    int sum=0;
	for(int w=0;w<n;w++) sum+=a[i][w]*b[w][j];
	return sum;
}

int main(){
	int n,m;
	cin>>n>>m;
	int a[31][31],b[31][31],c[31][31];
    /*a[][]用于存储最终值
      b[][]用于存储矩阵的初值，方便求n次幂
      c[][]用于存储临时相乘所得的值，