हमें एक पूर्णांक सरणी दी गई है और कार्य दिए गए सरणी मानों का उपयोग करके बनने वाले कुल युग्मों की संख्या गिनना है जैसे कि युग्मों पर OR ऑपरेशन का परिणाम दिए गए युग्म में अधिकतम मान से कम हो।
OR ऑपरेशन के लिए सत्य सारणी
| A | B | A OR B |
|---|---|---|
| 0 | 0 | 0 |
| 1 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 1 | 1 |
इनपुट - int arr[] = {2, 5, 1, 8, 9}
आउटपुट - बिटवाइज OR मैक्स से कम वाले युग्मों की संख्या - 3
उपयोग किया गया दृष्टिकोण
- युग्म बनाने के लिए पूर्णांक तत्वों की एक सरणी इनपुट करें
- सरणी का आकार गणना करें और आगे की प्रक्रिया के लिए डेटा को फ़ंक्शन में पास करें
- OR ऑपरेशन वाले युग्मों को संग्रहीत करने के लिए एक अस्थायी चर
countबनाएं जिनका मान युग्म में अधिकतम मान से कम या बराबर हो - i से 0 से सरणी के आकार-1 तक लूप FOR शुरू करें
- लूप के अंदर, j से i+1 से सरणी के आकार तक एक और लूप FOR शुरू करें
- लूप के अंदर, जांचें IF
(arr[i] | arr[j]) <= max(arr[i], arr[j])तो काउंट को 1 से बढ़ाएं - काउंट लौटाएं
- परिणाम प्रिंट करें।
C++ कार्यान्वयन
#include <bits/stdc++.h>
using namespace std;
// Count pairs with bitwise OR less than Max
int Pair_OR(int arr[], int size) {
int count = 0;
for (int i = 0; i < size - 1; i++) {
for (int j = i + 1; j < size; j++) {
if ((arr[i] | arr[j]) <= max(arr[i], arr[j])) {
count++;
}
}
}
return count;
}
int main() {
int arr[] = { 4, 8, 9, 10, 23 };
int size = sizeof(arr) / sizeof(arr[0]);
cout << "Count of pairs with bitwise OR less than Max are: " << Pair_OR(arr, size);
return 0;
}
आउटपुट
Count of pairs with bitwise OR less than Max are: 3