問題 1472: [藍橋杯][基礎練習vip]矩陣乘法
時間限制: 1sec 記憶體限制: 128mb 提交: 1598 解決: 485
題目描述
給定乙個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 21 2
3 4樣例輸出
7 10
15 22
理解：本題為找規律題目，矩陣相乘：行*列，單位矩陣：只有對角線為1.
#includeusing namespace std;
int a[35][35]=;//結果矩陣
int b[35][35]=;//初始矩陣
int c[35][35]=;//中間矩陣
int main()
//矩陣為0
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(m==0)//0階
cout<}
return 0;
}for(int i=1;i//加之前要把a清零！
for(int l=1;l<=n;l++)
for(int p=1;p<=n;p++)
}//計算，每次c的行不變，b的列不變
for(int d=1;d<=n;d++)
for(int e=1;e<=n;e++)
//保留上次的計算結果
}for(int i=1;i<=n;i++)
cout<}
return 0;
}
藍橋杯 基礎練習VIP 矩陣乘法
題目描述 給定乙個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個整數...
藍橋杯 基礎練習VIP 矩陣乘法
時間限制 1sec 記憶體限制 128mb 提交 113 解決 30 題目描述 給定乙個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個絕對...
藍橋杯練習基礎練習VIP試題17 矩陣乘法
藍橋杯練習系統 基礎練習vip試題 basic 17 時間限制 1.0s 記憶體限制 512.0mb 給定乙個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...