資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會
時尚學習
法律學習陣列中每個子集元素的 AND 操作的最小值
問題陳述
給定一個整數陣列，任務是找出陣列中每個子集的所有元素的 AND 操作，然後打印出所有這些值中的最小 AND 值。
示例
If arr[] = {1, 2, 3, 4, 5} then
(1 & 2) = 0
(1 & 3) = 1
(1 & 4) = 0
(1 & 5) = 1
(2 & 3) = 2
(2 & 4) = 0
(2 & 5) = 0
(3 & 4) = 0
(3 & 5) = 1
(4 & 5) = 4演算法
- 陣列中任何子集的最小 AND 值將是陣列中所有元素的 AND 操作。
- 因此，最簡單的方法是找出子陣列中所有元素的 AND 操作。
示例
#include <bits/stdc++.h>
using namespace std;
int getMinAndValue(int *arr, int n) {
int result = arr[0];
for (int i = 1; i < n; ++i) {
result = result & arr[i];
}
return result;
}
int main() {
int arr[] = {1, 2, 3, 4, 5};
int n = sizeof(arr) / sizeof(arr[0]);
cout << "Minimum value = " << getMinAndValue(arr, n) << endl;
return 0;
}編譯並執行以上程式後。它會生成以下輸出 −
輸出
Minimum value = 0
更新於: 20-Dec-2019
118 瀏覽量
廣告