数据结构
网络
关系数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法律研究检查是否可以从每一行选择一个数字，使得这些数字的异或结果在 C++ 中大于零
假设我们有一个大小为 N x M 的二维数组。任务是检查我们是否可以从每一行选择一个数字，以使这些元素的异或结果非零或大于 0。假设一个矩阵如下所示：
| 7 | 7 | 7 |
| 10 | 10 | 7 |
如果我们执行异或运算，答案将是非零的，因为两行除了最后一个元素之外的元素分别为 7 和 10。
要解决此问题，解决方案非常简单。首先检查每一行第一列元素的异或结果是否为 0。如果是非零的，则表示可能。否则，检查是否存在任何行具有两个或多个不同的元素，如果存在，则也表示可能。如果以上两个条件都不满足，则表示不可能。
示例
#include<iostream>
using namespace std;
#define N 2
#define M 3
bool isXORnonZero(int matrix[N][M]) {
int xor_value = 0;
for (int i = 0; i < N; i++) {
xor_value ^= matrix[i][0];
}
if (xor_value != 0)
return true;
for (int i = 0; i < N; i++) {
for (int j = 1; j < M; j++) {
if (matrix[i][j] != matrix[i][0])
return true;
}
}
return false;
}
int main() {
int mat[N][M] = {
{ 7, 7, 7 },
{ 10, 10, 7 }
};
if (isXORnonZero(mat))
cout << "XOR has non-zero value";
else
cout << "XOR has zero value";
}输出
XOR has non-zero value
更新于: 2019年10月22日
114 次查看
广告