藍橋杯 試題 基礎練習 矩陣乘法

2021-10-04 12:05:56 字數 617 閱讀 5726

題意:給定乙個n階矩陣a,輸出a的m次冪(m是非負整數)

思路:需要了解矩陣的相關性質,矩陣的0次冪為單位矩陣,及主對角線為1,其餘的都為0,矩陣的1次冪為本身,當大於等於2時,需要每次等到一次相乘後的矩陣後,賦值給另乙個陣列,然後冪次數減一,如此直到迴圈結束

#include

#define maxn 100

using

namespace std;

int a[maxn]

[maxn]

;int b[maxn]

[maxn]

;int c[maxn]

[maxn]

;int

main()

}if(m ==0)

else

cout<<

"0 ";}

cout

if(m ==1)

cout

if(m>=2)

}}for(

int i=

0;im--

;//階乘減一

}for

(int i=

0;i) cout

}

藍橋杯 基礎練習 矩陣乘法

問題描述 給定乙個n階矩陣a,輸出a的m次冪 m是非負整數 例如 a 1 23 4 a的2次冪 7 10 15 22 輸入格式 第一行是乙個正整數n m 1 n 30,0 m 5 表示矩陣a的階數和要求的冪數 接下來n行,每行n個絕對值不超過10的非負整數,描述矩陣a的值 輸出格式 輸出共n行,每行...

藍橋杯 基礎練習 矩陣乘法

問題描述 給定乙個n階矩陣a,輸出a的m次冪 m是非負整數 例如 a 1 23 4 a的2次冪 7 10 15 22 輸入格式 第一行是乙個正整數n m 1 n 30,0 m 5 表示矩陣a的階數和要求的冪數 接下來n行,每行n個絕對值不超過10的非負整數,描述矩陣a的值 輸出格式 輸出共n行,每行...

藍橋杯 基礎練習 矩陣乘法

問題描述 給定乙個n階矩陣a,輸出a的m次冪 m是非負整數 例如 a 1 23 4 a的2次冪 7 10 15 22 輸入格式 第一行是乙個正整數n m 1 n 30,0 m 5 表示矩陣a的階數和要求的冪數 接下來n行,每行n個絕對值不超過10的非負整數,描述矩陣a的值 輸出格式 輸出共n行,每行...