दिया गया कार्य 'N' अंकों वाली दी गई संख्या को अधिकतम करना है, इसके अंक को दूसरी ऐरे का उपयोग करके बदलकर जिसमें 0 से 9 तक सभी एकल-अंक संख्याओं के विकल्प के रूप में 10 अंक होते हैं।
दी गई शर्त यह है कि केवल संख्याओं के एक लगातार खंड को बदला जा सकता है और केवल एक बार।
इनपुट
N=1234, arr[]={3, 0, 1, 5, 7, 7, 8, 2, 9, 4}
आउटपुट
1257
व्याख्या
संख्या 3 को इसके विकल्प 5 = arr[3] से बदला जा सकता है
संख्या 4 को इसके विकल्प 7 = arr[4] से बदला जा सकता है
इनपुट
N=5183, arr[]={3, 0, 1, 5, 7, 7, 8, 2, 9, 4}
आउटपुट
7183
नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण
- फंक्शन Max() में 'N' टाइप का एक वेरिएबल बनाएं जो संख्या का आकार संग्रहीत करेगा।
- i=0 से i
- फिर उस नंबर को उसके विकल्प से बदलें।
- आने वाले नंबर के लिए ऐसा करें जब तक कि छोटे विकल्प वाला नंबर न मिल जाए
उदाहरण
#include <bits/stdc++.h>
using namespace std;
string Max(string str, int arr[]) {
int N = str.size();
// स्ट्रिंग के अंत तक पुनरावृत्ति
for (int i = 0; i < N; i++) {
// जांचें कि क्या यह बड़ा है या नहीं
if (str[i] - '0' < arr[str[i] - '0']) {
int j = i;
// छोटे विकल्प तक विकल्प से बदलना
while (j < N && (str[j] - '0' <= arr[str[j] - '0'])) {
str[j] = '0' + arr[str[j] - '0'];
j++;
}
return str;
}
}
// यदि कोई परिवर्तन नहीं तो मूल str रिटर्न करना
return str;
}
// मुख्य फंक्शन
int main() {
string str = "2075";
int arr[] = {3, 0, 1, 5, 7, 7, 8, 2, 9, 4};
cout << "Maximize the given number by replacing a segment of digits with the alternate digits given is: " << Max(str, arr);
return 0;
}
आउटपुट
Maximize the given number by replacing a segment of digits with the alternate digits given is: 2375