题记(32)--矩阵K次幂

目录

一、题目内容

二、输入描述

三、输出描述

四、输入输出示例

五、完整C语言代码


一、题目内容

给定一个n*n的矩阵,求该矩阵的k次幂,即P^k。

二、输入描述

第一行:两个整数n(2<=n<=10)、k(1<=k<=5),两个数字之间用一个空格隔开,含义如上所示。 接下来有n行,每行n个正整数,其中,第i行第j个整数表示矩阵中第i行第j列的矩阵元素Pij且(0<=Pij<=10)。另外,数据保证最后结果不会超过10^8。

三、输出描述

对于每组测试数据,输出其结果。格式为: n行n列个整数,每行数之间用空格隔开,注意,每行最后一个数后面不应该有多余的空格。

四、输入输出示例

输入:

复制代码
2 2
9 8
9 3
3 3
4 8 4
9 3 0
3 5 7
5 2
4 0 3 0 1
0 0 5 8 5
8 9 8 5 3
9 6 1 7 8
7 2 5 7 3

输出:

复制代码
153 96
108 81
1216 1248 708
1089 927 504
1161 1151 739
47 29 41 22 16
147 103 73 116 94
162 108 153 168 126
163 67 112 158 122
152 93 93 111 97

五、完整C语言代码

cpp 复制代码
AC代码~

#include<stdio.h>
int main() {
    int a[10][10], b[10][10];
    int tmp[10][10];   // 临时数组
    int n, k, sum;
    while (scanf("%d%d", &n, &k) != EOF) {
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                scanf("%d", &a[i][j]);
                b[i][j] = a[i][j];
            }
        }
        for (int count = 1; count < k; count++) {
            for (int i = 0; i < n; i++) {
                for (int j = 0; j < n; j++) {
                    sum = 0;
                    for (int k = 0; k < n; k++) {
                        sum += a[i][k] * b[k][j];
                    }
                    tmp[i][j] = sum;
                }
            }
            for (int i = 0; i < n; i++) {
                for (int j = 0; j < n; j++)
                    b[i][j] = tmp[i][j];
            }
        }                                 // 打印结果
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n - 1; j++) {
                printf("%d ", b[i][j]);
            }
            printf("%d\n", b[i][n - 1]);
        }
    }
    return 0;
}
相关推荐
视觉人机器视觉1 小时前
Visual Studio2022和C++opencv的配置保姆级教程
c++·opencv·visual studio
liulilittle1 小时前
C++ i386/AMD64平台汇编指令对齐长度获取实现
c语言·开发语言·汇编·c++
sun0077002 小时前
std::forward作用
开发语言·c++·算法
海棠玛卡3 小时前
C/C++内存管理
c++
虾球xz3 小时前
CppCon 2018 学习:THE MOST VALUABLE VALUES
开发语言·c++·学习
2401_881244405 小时前
牛客周赛99
c++
山登绝顶我为峰 3(^v^)38 小时前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex
十五年专注C++开发10 小时前
CMake基础:条件判断详解
c++·跨平台·cmake·自动化编译
QuantumStack13 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
天若有情67313 小时前
01_软件卓越之道:功能性与需求满足
c++·软件工程·软件