蓝桥杯 BASIC-17 基础练习矩阵乘法

问题描述
　　给定一个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

分析：竟然有一个！0次幂！矩阵的零次冥要输出单位矩阵！。。。（小柳柳卒，享年20）。。。

#include <iostream>
using namespace std;
long long int b[40][40];
int main() {int n, m;cin >> n >> m;long long int a[40][40];long long int t[40][40];for(int i = 0; i < n; i++) {for(int j = 0; j < n; j++) {cin >> a[i][j];t[i][j] = a[i][j];}}if(m == 0) {for(int i = 0; i < n; i++) {for(int j = 0; j < n; j++) {if(i != j) {cout << 0 << " ";} else {cout << 1 << " ";}}cout << endl;}return 0;}while(--m) {for(int i = 0; i < n; i++) {for(int j = 0; j < n; j++) {int k = n;while(k) {b[i][j] += t[i][k-1] * a[k-1][j];k--;}}}for(int i = 0; i < n; i++) {for(int j = 0; j < n; j++) {t[i][j] = b[i][j];b[i][j] = 0;}}}for(int i = 0; i < n; i++) {for(int j = 0; j < n; j++) {cout << t[i][j] << " ";}cout << endl;}return 0;
}

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

蓝桥杯_算法训练_矩阵乘法
问题描述输入两个矩阵,分别是m*s,s*n大小.输出两个矩阵相乘的结果. 输入格式第一行,空格隔开的三个正整数m,s,n(均不超过200). 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j ...
矩阵乘法算法训练试题_蓝桥杯习题集_ 算法训练矩阵乘法
原文: 算法训练矩阵乘法时间限制:1.0s 内存限制:512.0MB 问题描述输入两个矩阵,分别是m*s,s*n大小.输出两个矩阵相乘的结果. 输入格式第一行,空格隔开的三个正整数m,s, ...
蓝桥杯练习系统基础练习全部习题题目及AC代码（包括VIP试题）C++
蓝桥杯练习系统基础练习全部习题ac代码看在作者这么肝的份上点个赞吧
蓝桥杯物联网竞赛基础图文教程——时钟选择
蓝桥杯物联网竞赛基础图文教程--时钟选择 1什么是时钟时钟是单片机运行的基础,时钟信号推动单片机内各个部分执行相应的指令.时钟系统就是CPU的脉搏,决定cpu速率,像人的心跳一样只有有了心跳,人才 ...
蓝桥杯练习系统-基础练习34道题解答答案全汇总（c/c++)
蓝桥杯练习系统BASIC-13 数列排序(c++,利用sort) 蓝桥杯练习系统BASIC-12 十六进制转八进制(c++,利用string) 蓝桥杯练习系统BASIC-11 十六进制转十进制(c++ ...
“蓝桥杯”练习系统基础练习
BASIC Problemset BASIC 1 闰年判断 BASIC 2 01字串 BASIC 3 字母图形 BASIC 4 数列特征 BASIC 5 查找整数 BASIC 6 杨辉三角 ...
【蓝桥杯】Python基础：经济基础决定上层建筑!
前言:今年4月第一次参加蓝桥杯比赛,选择的Python 研究生组赛道.在备赛过程中,发现经常会用到一些编程小技巧,因此笔者整理了一些蓝桥杯Python组编程基础常用的内容,以便日后备用.如果有小伙伴也 ...
蓝桥杯练习系统-基础练习
题库截止至 2020-7-28 早就做完了,重新做一遍水下题,做到哪发到哪. BASIC-1 闰年判断问题描述给定一个年份,判断这一年是不是闰年. 当以下情况之一满足时,这一年是闰年: 1. 年份 ...
精选蓝桥杯省赛基础题解2015-2022
相关链接:蓝桥杯省赛历年真题解2015-2022 蓝桥杯比赛中,可以使用的语言有C/C++,Java和Python. 程序的关键在于编程技巧.数据结构和算法,所以这里的题解均用C/C++语言来写. 参 ...
蓝桥杯单片机独立按键与矩阵按键
文章目录前言一.蓝桥杯按键原理图二.独立按键与矩阵按键处理思路 1.独立按键 2.矩阵按键代码实现总结前言按键设计一般分为两种:独立按键和矩阵键盘.按键数量较少的用前者,按键数量较多的用 ...

蓝桥杯 BASIC-17 基础练习矩阵乘法

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

最新文章

热门文章

蓝桥杯 BASIC-17 基础练习 矩阵乘法

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

最新文章

热门文章

蓝桥杯 BASIC-17 基础练习矩阵乘法

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