इस ट्यूटोरियल में, हम उस नंबर को ढूंढने जा रहे हैं जो दिए गए सरणी में अधिकतम तत्वों को विभाजित करता है।
आइए प्रॉब्लम को हल करने के चरण देखें।
सरणी और परिणाम संग्रहीत करने के लिए एक वेरिएबल इनिशियलाइज़ करें।
सरणी पर पुनरावृति करें।
काउंटर वेरिएबल इनिशियलाइज़ करें।
फिर से सरणी पर पुनरावृति करें।
काउंटर बढ़ाएं यदि वर्तमान तत्व सरणी तत्व से विभाज्य है।
यदि वर्तमान काउंट अधिकतम है तो परिणाम अपडेट करें।
परिणाम प्रिंट करें।
उदाहरण
आइए कोड देखें।
#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
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें टिप्पणी अनुभाग में उल्लेख करें।