इस ट्यूटोरियल में, हम उस संख्या को खोजने जा रहे हैं जो दी गई सरणी में अधिकतम तत्वों में विभाजित है।
आइए समस्या को हल करने के लिए चरणों को देखें।
-
परिणाम को स्टोर करने के लिए ऐरे और एक वेरिएबल को इनिशियलाइज़ करें।
-
सरणी पर पुनरावृति करें।
-
काउंटर वैरिएबल को इनिशियलाइज़ करें।
-
फिर से सरणी पर पुनरावृति करें।
-
काउंटर बढ़ाएँ यदि वर्तमान तत्व सरणी तत्व से विभाज्य है।
-
-
यदि वर्तमान गणना अधिकतम है तो परिणाम अपडेट करें।
-
-
परिणाम प्रिंट करें।
उदाहरण
आइए कोड देखें।
#include <bits/stdc++.h>
using namespace std;
int numberWithMaximumMultiples(int arr[], int n) {
int result = -1;
for (int i = 0; i < n; i++) {
int count = 0;
for (int j = 0; j < n; j++) {
if (arr[i] % arr[j] == 0) {
count++;
}
}
if (count > result) {
result = count;
}
}
return result;
}
int main() {
int arr[] = {4, 24, 16, 3, 12, 28};
cout << numberWithMaximumMultiples(arr, 6) << endl;
return 0;
} आउटपुट
यदि आप उपरोक्त कोड को निष्पादित करते हैं, तो आपको निम्न परिणाम प्राप्त होंगे।
4
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उनका टिप्पणी अनुभाग में उल्लेख करें।