蓝桥杯基础练习矩阵乘法

问题描述
　　给定一个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;long long num[30][30]={0};
long long num1[30][30]={0};
long long num2[30][30]={0};int main()
{int n,m;      //n阶 m次方 int i,j,z;cin >> n >> m;for(i=0;i<n;i++){for(j=0;j<n;j++){cin >> num[i][j];num1[i][j]= num[i][j];   //对num1赋值，用于相乘 }}if(m==0)   //等于0的时候 { for(i=0;i<n;i++){  num2[i][i] = 1;}   }else if(m==1)  //等于1的时候 {for(i=0;i<n;i++)for(j=0;j<n;j++)num2[i][j] = num[i][j]; }else  //m大于1的时候 {for(int count=1;count<m;count++)  //次数 {for(i=0;i<n;i++)         {for(j=0;j<n;j++){num2[i][j]=0;for(z=0;z<n;z++){num2[i][j] += num[i][z] * num1[z][j];   //num横向,num1纵向 }}}for(int x=0;x<n;x++)for(int y=0;y<n;y++)num[x][y] = num2[x][y];}}for(i=0;i<n;i++){for(j=0;j<n;j++)cout << num2[i][j] << " ";cout << endl;}return 0;
}

蓝桥杯基础练习矩阵乘法相关推荐

c语言蓝桥杯矩阵乘法,蓝桥杯基础练习矩阵乘法
友情提示:此篇文章大约需要阅读 2分钟37秒,不足之处请多指教,感谢您的阅读. 问题描述给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 ...
解题报告——蓝桥试题基础练习矩阵乘法——27行代码AC
储备知识: 矩阵: 矩阵的乘法: 也就是说,结果矩阵第m行与第n列交叉位置的那个值,等于第一个矩阵第m行与第二个矩阵第n列,对应位置的每个值的乘积之和. 矩阵的n次幂同理.不过是自己乘自己. 本题注意 ...
蓝桥杯基础-【切面条】不用画图的解题思路
我们先来看[切面条]的题目: 一根高筋拉面,中间切一刀,可以得到2根面条. 如果先对折1次,中间切一刀,可以得到3根面条. 如果连续对折2次,中间切一刀,可以得到5根面条. 那么,连续对折10次,中间 ...
蓝桥杯基础练习合集一(C语言) 1.A+B问题2.数列排序3.十六进制转八进制4.十六进制转十进制5.十进制转十六进制
目录 1.A+B问题 2.数列排序 3.十六进制转八进制 4.十六进制转十进制 5.十进制转十六进制 1.A+B问题问题描述输入A.B,输出A+B. 输入格式输入的第一行包括两个整数,由空格分隔 ...
蓝桥杯基础练习一闰年判断
蓝桥杯基础练习一闰年判断会不定时发布蓝桥杯练习题目,有需要的可以关注一下,谢谢! 1.闰年判断问题资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定一个年份,判断这一年是不是闰 ...
蓝桥杯-基础练习-特殊回文数
蓝桥杯-基础练习-特殊回文数问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的. 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n . 输入格式输 ...
蓝桥杯基础练习分解质因数 python语言
蓝桥杯基础练习分解质因数 python语言描述求出区间[a,b]中所有整数的质因数分解. 输入输入描述: 输入两个整数a,b. 输入样例: 3 10 输出输出描述: 每行输出一个数的分解, ...
蓝桥杯基础练习分解质因数 C语言
蓝桥杯基础练习分解质因数 C语言描述求出区间[a,b]中所有整数的质因数分解. 输入输入描述: 输入两个整数a,b. 输入样例: 3 10 输出输出描述: 每行输出一个数的分解,形如k=a ...
蓝桥杯基础练习VIP FJ的字符串 java
蓝桥杯基础练习VIP FJ的字符串 java 题目题目描述 FJ在沙盘上写了这样一些字符串: A1 = "A" A2 = "ABA" A3 = " ...

蓝桥杯基础练习矩阵乘法

蓝桥杯基础练习矩阵乘法相关推荐

最新文章

热门文章

蓝桥杯 基础练习 矩阵乘法

蓝桥杯 基础练习 矩阵乘法相关推荐

最新文章

热门文章

蓝桥杯基础练习矩阵乘法

蓝桥杯基础练习矩阵乘法相关推荐