牛客网题库——矩阵乘法（异或和）

妖狐艹你老母 2023-07-10 15:46 35阅读 0赞

# 基础算法题——矩阵乘法（异或和） #

## 前言 ##

本人为一名普通二本学校自动化专业的大二学生，对编程有着少许兴趣。  
写这道题主要目的为了分享自己的学习经验。

## 题目 ##

![题目][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1poZW5neWFuZ3hpbm4_size_16_color_FFFFFF_t_70]  
![备注][20200303171734418.png]

## 本题考查重点 ##

①：**异或和理解**  
②：矩阵乘法与计算  
一开始粗略看了下题目，发现自己竟然看不懂题目意思。  
关键不理解何为**异或和**以及如何求出**所有元素的异或和**。  
于是我在网上查阅了一些资料，其实异或和很简单。

## 异或和：没有进制的二进制加法。 ##

假设求5⊕3 ：  
5二进制 101  
3二进制 011  
异 或 和 110  
回到题目里就是将每个元素进行异或和  
那如何进行异或和会更简便呢？  
我们可以先创一个sum=0的变量，将sum与元素求异或并保存数据于自身sum中，接着让下一个元素对sum求异或…最终sum为全部元素的异或和。  
（ps:在做这道题的时候，我忘记能够直接输入十六进制%x保存数据，又要字符串又要新的矩阵弄得很是麻烦。。。希望这次能长点记性吧）  
最后附上代码：

//求异或和——没有进制的二进制加法 
    #include<bits/stdc++.h>
    using namespace std;
    int A[5000][70], C[64][5000]; 
    //防止数组溢出 
    int main()
    { 
    	int N, P, M, i, j, k, s=0;
    	cin>>N>>P>>M; 
    	char ch;
    	
    	//输入两个矩阵 
    	for(i=0; i<N; i++)
    	for(j=0; j<P; j++)
    	scanf("%x", &A[i][j]);//16进制输入%x 
    	
    	for(i=0; i<M; i++)
    	for(j=0; j<P; j++)
    	{ 
    		cin>>ch;
    		C[j][i]=ch-'0';
    	}   	
    	
    	for(i=0; i<N; i++)
    	for(j=0; j<M; j++)
    	{ 
    		int x=0;
    		for(k=0; k<P; k++)
    		{ 
    			x+=A[i][k]*C[k][j];
    		}
    		s^=x;//求异或和
    			 //一开始直接拿0去与数据求异或 
    	}
    	cout<<s<<endl;
    	return 0;
    }

希望能够将自己的一些学习经验分享给有需要的人。  
我是小郑，一个坚持不懈的小白，我们下次见。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1poZW5neWFuZ3hpbm4_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200303171625404.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1poZW5neWFuZ3hpbm4=,size_16,color_FFFFFF,t_70
[20200303171734418.png]: https://img-blog.csdnimg.cn/20200303171734418.png