資料結構
網路
關係資料庫管理系統
作業系統
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 次檢視
廣告