इस समस्या में, हमें N पूर्णांकों वाली एक सरणी divisors[] दी जाती है जो एक संख्या Num के भाजक हैं। हमारा कार्य भाजकों से संख्या ढूंढना है।
भाजक सरणी में 1 और संख्या शामिल नहीं हैं।
आइए एक उदाहरण से समस्या को समझते हैं,
इनपुट
divisors[] = {3, 25, 5, 15}आउटपुट
75
व्याख्या
संख्या 75 के भाजक {3, 25, 5, 15} हैंसमाधान दृष्टिकोण
समस्या को हल करने के लिए, हमें संख्या Num को संख्या के सबसे छोटे और सबसे बड़े भाजकों का उपयोग करके ढूंढना होगा।
Num = सबसे छोटा * सबसे बड़ा
इसके लिए, हमें सरणी divisors[] को सॉर्ट करना होगा और फिर सरणी के पहले और अंतिम इंडेक्स पर तत्वों का गुणनफल ढूंढना होगा।
संख्या Num के लिए, संख्या के सभी गुणनखोजें। और जांचें कि संख्या के भाजक divisors सरणी के समान हैं या नहीं। यदि हां, तो Num वापस करें। अन्यथा, -1 वापस करें, जो दर्शाता है कि संख्या नहीं मिल सकती।
हमारे समाधान की कार्यप्रणाली को दर्शाने वाला प्रोग्राम,
उदाहरण
#include <bits/stdc++.h> using namespace std; int findNumberFromDiv(int divisors[], int n){ sort(divisors, divisors + n); int num = divisors[0] * divisors[n - 1]; int numDiv[2*n]; int count = 0; for (int i = 2; i * i <= num; i++){ if (num % i == 0){ numDiv[count] = i; count ++ ; numDiv[count] = num/i; count++; } } sort(numDiv, numDiv + count); if (count != n) return -1; else{ for (int i = 0; i < count; i++) { if (divisors[i] != numDiv[i]) return -1; } } return num; } int main(){ int divisors[] = { 3, 25, 5, 15 }; int n = sizeof(divisors) / sizeof(divisors[0]); cout<<"The number is "<<findNumberFromDiv(divisors,n); return 0; }आउटपुट
The number is 75
