蓝桥杯试题 基础练习 矩阵乘法

蓝桥杯试题 基础练习 矩阵乘法
提交此题
资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　给定一个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个绝对值不超过10的非负整数，描述矩阵A的值
输出格式
　　输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开
样例输入
2 2
1 2
3 4
样例输出
7 10
15 22

总代码:

#include<iostream>
#include<string.h>
using namespace std;
int a[35][35];
int b[35][35];
int c[35][35];
void com(int n,int m);

int main()
{
	int n,m;
	cin >> n >> m;//n是阶数，m是幂 
	int i,j;
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	memset(c,0,sizeof(c));
	for(i = 0;i < n;i ++)
	{
		for(j = 0;j < n;j ++)
		{
			cin >> a[i][j];
			b[i][j] = a[i][j];
		}
	}
	if(m)	
		com(n,m);
	else
	{
		memset(b,0,sizeof(b));//只能用来初始化0，其他数字不行
		for(i = 0;i < n;i ++)
			b[i][i] = 1; 
		for(i = 0;i < n;i ++)
		{
			for(j = 0;j < n;j ++)
			{
				cout << b[i][j] << " ";
			}
			cout << endl;
		 } 
	}
	
	return 0;
}

void com(int n,int m)
{
	int i,j,k,x;
	j = 0;

	
	for(x = 0;x < m - 1;x ++)
	{
		for(i = 0;i < n;i ++)
		{
			for(j = 0;j < n;j ++)
			{
				for(k = 0;k < n;k ++)
				{
					c[i][j] +=  a[i][k] * b[k][j];
				}
			}
	 	} 
	 	for(int y = 0;y < n;y ++)
	 	{
	 		for(int t = 0;t < n;t ++)
	 		{
	 			b[y][t] = c[y][t];
	 			
			}
		 }
		 memset(c,0,sizeof(c));
	} 
	
	
	for(i = 0;i < n;i ++)
	{
		for(j = 0;j < n;j ++)
		{
			cout << b[i][j] << " ";//这里每个数字后面都有空格，但是有的题目并不是这样，有的题目每行的最后一个数字后面是不要空格的，遇到这种情况，题目上也没有具体说明的，就要去问！ 
		}
		cout << endl;
	}
	
	
}

一、
main()函数里面有两个分支，if(m)和else。就是如果m = 0,结果输出初等矩阵:矩阵的0次幂结构是初等矩阵E

二、
**初始化函数void *memset(void *s,int c,unsigned long n)😗*定义变量时一定要进行初始化，尤其是数组和结构体这种占用内存大的数据结构。在使用数组的时候通常因为没有初始化而产生“烫烫烫烫烫烫烫烫烫烫烫烫”这样的野值，俗称“乱码”。

每种类型的变量都有各自的初始方法，memset()函数可以说是初始化函数的万能函数。函数的原型是:

#include<string.h>
void *memset(void *s,int c,unsiged long n);

函数的功能是：将指针变量s所指的前n个字节的内存单元，用一个整数"c"替换，注意c是int 型，s是void*型指针变量，所以它可以为任何类型的数据进行初始化。

还要注意：memset()函数一般使用“0”来初始化，其他值可能会出错

三、四重循环求矩阵的幂。

用我这种方法，注意每一次求完幂都要将c数组的数据放在a数组或者b数组中方便下一次计算，并将c数组初始化为0；

四、输出部分：
cout << b[i][j] << " ";这一句要注意，这个题目是每个数据后面都要有空格才可以通过，但是比赛的时候不一定，有的题目是每一行最后一个数字后面不要空格直接换行，题目没说清楚，自己拿不定主意的时候，要去问相关人员，不然影响自己的比赛成绩