藍橋杯練習 矩陣乘法

傳送門

這裡要用到一些數學知識，任意乙個非零方陣的零次方是單位矩陣，任意乙個非零方陣的一次方是它本身。m次冪，只需要矩陣a相乘m-1次，注意每次矩陣相乘的結果存放到乙個中間矩陣temp陣列中，這樣做是防止直接更新res陣列後，對後面值計算的影響，故等到將整個矩陣計算出結果後，再把temp陣列重新賦值給res陣列，用於下一次矩陣相乘

給定乙個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的m次冪所對應的矩陣。相鄰的數之間用乙個空格隔開

2 2

1 23 4

7 10

15 22

#include#includeint a[30][30],temp[30][30],res[30][30];

using namespace std;
//輸入結果 
void printres(int n)
cout
}	//任意乙個非零方陣的零次方是單位矩陣
if(m==0)
} printres(n);
}else if(m==1)else
temp[i][j]=sum;//賦值給臨時陣列}}	
for(int i=0;i}
}		printres(n); 
}	return 0;
}

藍橋杯 基礎練習 矩陣乘法

問題描述 給定乙個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行，每行n個整數...