JakeLin

#include<cstdio>
    #include<cstdlib>
    #include<cstring>
    #include<cmath>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    int a[40][40];
    int c[40][40];   //存储每次相乘的结果
	int b[40][40];   //传递每次相乘的结果，到下一次乘法中
    int main(){
    	int n,m;
    	scanf("%d%d",&n,&m);
    	if(m==0){   //0次幂输出单位矩阵，对角线为1，其他位0
    		for(int i=0;i<n;i++){
    			for(int j=0;j<n;j++){
    				if(i==j){
    					b[i][j]=1;   //至于为什么是b，可以先看后面
    				}else{
    					b[i][j]=0;
    				}
    			}
    		}		
    	}else if(m!=1){
    		m=m-1;   //注意：两次幂只做一次乘法，三次幂只做两次乘法
    		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];    //输入矩阵a，并复制到矩阵b
    			}
    		}
    		while(m--){    //m次循环
    			for(int i=0;i<n;i++){
    				for(int j=0;j<n;j++){   //i，j确定
    					for(int t=0;t<n;t++){
    						c[i][j]+=b[i][t]*a[t][j]; //例如：c[3][4]就是a[3][0~t]*b[0~t][4]累加
    					}
    				}
    			}
    			for(int i=0;i<n;i++){  //复制c到b，b作为这次乘法的结果又拿回去跟a相乘
    				for(int j=0;j<n;j++){
    					b[i][j]=c[i][j];
    					c[i][j]=0;   //c要重新初始化
    				}
    			}
    		}		
    	}
    	//输出结果
    	for(int i=0;i<n;i++){
    		for(int j=0;j<n;j++){
    			cout<<b[i][j]<<" ";
    		}
    		cout<<endl;
    	}
    	return 0;
    }

0.0分

6 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

仰泳的鱼

思路好清晰

2020-02-19 17:03:20

JakeLin

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （Java代码）

C语言程序设计教程（第三版）课后习题6.3 （C++代码）

【计算两点间的距离】（C语言代码）

蓝桥杯基础练习VIP-矩阵乘法-题解(C++代码)

评论区

精彩推荐

C二级辅导-进制转换（C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

printf基础练习2 （C语言代码）

兰顿蚂蚁（C++代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

川哥的吩咐（C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

JakeLin

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （Java代码）

C语言程序设计教程（第三版）课后习题6.3 （C++代码）

【计算两点间的距离】 （C语言代码）

蓝桥杯基础练习VIP-矩阵乘法-题解(C++代码)

评论区

精彩推荐

C二级辅导-进制转换 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

printf基础练习2 （C语言代码）

兰顿蚂蚁 （C++代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

川哥的吩咐 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

【计算两点间的距离】（C语言代码）

　　评论区

C二级辅导-进制转换（C语言代码）

兰顿蚂蚁（C++代码）

川哥的吩咐（C语言代码）