दिया गया कार्य N तत्वों वाले दिए गए ऐरे में सतत ऑटोमोर्फिक तत्वों की संख्या को अधिकतम करना है।
एक ऑटोमोर्फिक संख्या वह संख्या है जिसका वर्ग उन्हीं अंकों के साथ समाप्त होता है जो संख्या स्वयं होती है। उदाहरण के लिए 5 एक ऑटोमोर्फिक संख्या है क्योंकि 5*5 = 25 और 25, 5 के साथ समाप्त होता है।
उदाहरण से समझते हैं
इनपुट - arr[]={5,3,625,6,8,1}
आउटपुट - 2
व्याख्या - उपरोक्त ऐरे में मौजूद ऑटोमोर्फिक संख्याएं 5, 625, 6 और 1 हैं लेकिन अधिकतम सतत ऑटोमोर्फिक संख्याएं {625,6} हैं जो आउटपुट = 2 बनाती हैं।
इनपुट - arr[]={33, 25, 1, 76, 4}
आउटपुट - 3
प्रयुक्त दृष्टिकोण
main() फंक्शन में 'n' टाइप का एक वेरिएबल बनाएं और इसमें दिए गए ऐरे का आकार स्टोर करें।
MaxAutomorphic फंक्शन में CurrentMax=0 और Maximum=0 दोनों को int टाइप का आरंभ करें वर्तमान अधिकतम मान और अब तक का अधिकतम मान स्टोर करने के लिए क्रमशः।
i=0 से i<n तक लूप चलाएं और IsAutomorphic() फंक्शन को कॉल करके चेक करें कि दी गई संख्या ऑटोमोर्फिक है या नहीं।
IsAutomorphic() फंक्शन में sqr = n*n टाइप का एक वेरिएबल आरंभ करें संख्या n का वर्ग स्टोर करने के लिए।
व्हाइल लूप का उपयोग करके n>0 शर्त के साथ लूप चलाएं और n और sqr के अंतिम अंकों की तुलना करके चेक करें कि संख्या ऑटोमोर्फिक है या नहीं।
MaxAutomorphic() फंक्शन में वापस, यदि संख्या ऑटोमोर्फिक नहीं है तो CurrentMax=0 सेट करें।
अन्यथा, यदि संख्या ऑटोमोर्फिक पाई जाती है तो CurrentMax में 1 जोड़ें और CurrentMax और Maximum में से बड़ी संख्या को Maximum वेरिएबल में स्टोर करें।
C++ प्रोग्राम उदाहरण
#include <bits/stdc++.h>
using namespace std;
// संख्या ऑटोमोर्फिक है या नहीं चेक करने का फंक्शन
bool IsAutomorphic(int n) {
// n का वर्ग स्टोर करना
int sqr = n * n;
// अंकों की तुलना करना
while (n > 0) {
/* यदि n का कोई अंक उसके वर्ग के अंतिम अंकों से मेल नहीं खाता तो false वापस करें */
if (n % 10 != sqr % 10)
return false;
n /= 10;
sqr /= 10;
}
return true;
}
int MaxAutomorphic(int arr[], int size) {
int CurrentMax = 0, Maximum = 0;
for (int i = 0; i < size; i++) {
// चेक करना कि तत्व नॉन-ऑटोमोर्फिक है
if (IsAutomorphic(arr[i]) == false)
CurrentMax = 0;
// CurrentMax और Maximum अपडेट करना यदि संख्या ऑटोमोर्फिक है
else {
CurrentMax++;
Maximum = max(CurrentMax, Maximum);
}
}
return Maximum;
}
int main() {
int arr[] = { 33, 25, 1, 76, 4 };
int size = sizeof(arr) / sizeof(arr[0]);
cout << MaxAutomorphic(arr, size);
return 0;
}आउटपुट
3