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

C++ में को-प्राइम ऐरे बनाने के लिए न्यूनतम इंसर्शन


इस सेक्शन में हम एक और दिलचस्प समस्या देखेंगे। मान लीजिए हमारे पास N एलिमेंट्स का एक ऐरे है। हमें इस ऐरे को को-प्राइम ऐरे बनाने के लिए न्यूनतम इंटरसेक्शन पॉइंट्स ढूंढने हैं। को-प्राइम ऐरे में हर दो लगातार एलिमेंट्स का gcd 1 होता है। हमें ऐरे भी प्रिंट करना है।

मान लीजिए हमारे पास {5, 10, 20} जैसे एलिमेंट्स हैं। यह को-प्राइम ऐरे नहीं है। अब 5, 10 और 10, 20 के बीच 1 इंसर्ट करके, यह को-प्राइम ऐरे बन जाएगा। तो ऐरे इस तरह होगा {5, 1, 10, 1, 20}

एल्गोरिदम

makeCoPrime(arr, n): begin    count := 0    i को 1 से n तक की रेंज में, करें       यदि arr[i] और arr[i-1] का gcd 1 नहीं है, तो count को 1 से बढ़ाएं    done    count वैल्यू प्रदर्शित करें    arr का पहला एलिमेंट प्रदर्शित करें    i को 1 से n तक की रेंज में, करें       यदि arr[i] और arr[i-1] का gcd 1 नहीं है, तो 1 प्रदर्शित करें       एलिमेंट arr[i] प्रदर्शित करें    done end

उदाहरण

#include <iostream> #include <algorithm> using namespace std; int makeCoPrime(int arr[], int n){    int count = 0;    for(int i = 1; i<n; i++){       if(__gcd(arr[i], arr[i - 1]) != 1){          count++;       }    }    cout << "Number of intersection points: " << count << endl;    cout << arr[0] << " ";    for(int i = 1; i<n; i++){       if(__gcd(arr[i], arr[i - 1]) != 1){          cout << 1 << " ";       }       cout << arr[i] << " ";    } } int main() {    int A[] = {2, 7, 28};    int n = sizeof(A)/sizeof(A[0]);    makeCoPrime(A, n); }

आउटपुट

Number of intersection points: 1 2 7 1 28

  1. - C++ में दो स्ट्रिंग्स को समान बनाने की न्यूनतम लागत

    मान लीजिए हमारे पास दो स्ट्रिंग्स A और B हैं, और दो लागत मान जैसे CostA, और CostB। हमें A और B को समान बनाने की न्यूनतम लागत ढूंढनी है। हम स्ट्रिंग से वर्ण हटा सकते हैं, स्ट्रिंग A से हटाने की लागत CostA है, और स्ट्रिंग B से हटाने की लागत CostB है। एक स्ट्रिंग से सभी वर्ण हटाने की लागत समान है। मान

  1. - C++ में सरणी के GCD को k का गुणक बनाने के लिए न्यूनतम ऑपरेशन

    मान लीजिए हमारे पास एक सरणी arr और एक अन्य मान k है। हमें सरणी के GCD को k का गुणक बनाने के लिए न्यूनतम ऑपरेशंस की संख्या ढूंढनी है। यहां ऑपरेशन मान को बढ़ाना या घटाना है। मान लीजिए सरणी {4, 5, 6} है, और k 5 है। हम 4 को 1 से बढ़ा सकते हैं, और 6 को 1 से घटा सकते हैं, तो यह 5 बन जाता है। यहां ऑपरेशंस

  1. - C++ में ऐरे के सभी एलिमेंट्स को समान बनाने के लिए न्यूनतम डिलीट ऑपरेशन्स

    समस्या कथनn एलिमेंट्स का एक ऐरे दिया गया है जैसे कि एलिमेंट्स रिपीट हो सकते हैं। हम ऐरे से किसी भी संख्या में एलिमेंट्स डिलीट कर सकते हैं। कार्य ऐरे को समान बनाने के लिए डिलीट किए जाने वाले एलिमेंट्स की न्यूनतम संख्या ढूंढना है।arr[] = {10, 8, 10, 7, 10, -1, -4, 12}सभी ऐरे एलिमेंट्स को समान बनाने के