Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में दिए गए वैकल्पिक अंकों से अंकों के एक खंड को बदलकर दी गई संख्या को अधिकतम करना


दिया गया कार्य '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

  1. - दिए गए अंकों से बनने वाली सबसे बड़ी संख्या खोजें C++ में

    मान लीजिए हमारे पास अंकों का एक ऐरे है। हमें ऐरे के सभी अंकों का उपयोग करके प्राप्त की जा सकने वाली अधिकतम संख्या खोजनी है। तो यदि ऐरे [3, 3, 9, 6, 2, 5] जैसा है, तो अधिकतम संख्या 965332 हो सकती है। समस्या से, हम देख सकते हैं कि हम अंकों को गैर-बढ़ते क्रम में आसानी से सॉर्ट कर सकते हैं, फिर उन्हें प

  1. - C++ में जांचें कि संख्या अपने अंकों के फैक्टोरियल योग से विभाज्य है या नहीं

    समस्या विवरण एक पूर्णांक दिया गया है, जांचें कि क्या यह संख्या अपने अंकों के फैक्टोरियल के योग से विभाज्य है। उदाहरण: 19 → 1! + 9! = 1 + 362880 = 362881 → 362881 ÷ 19 = 19099 → विभाज्य उदाहरण कोड #include <iostream> using namespace std; int factorial(int n) { if (n == 1 || n == 0) retu

  1. - C++ प्रोग्राम दी गई संख्या के अंकों का योग करने के लिए

    C++ भाषा में अंकों का योग गणना करने का एक उदाहरण निम्नलिखिक है, उदाहरण #include<iostream> using namespace std; int main() {    int x, s = 0;    cout << "संख्या दर्ज करें: ";    cin >> x;    while (x != 0) {       s =