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

C++ में अभाज्य संख्याओं की दी गई सरणी से डुप्लिकेट हटाने का प्रोग्राम लिखें


मान लीजिए हमारे पास N आकार की एक सरणी दी गई है जिसमें सभी अभाज्य संख्याएं हैं। कार्य दिए गए सरणी में डुप्लिकेट ढूंढना और उन्हें हटाना है। उदाहरण के लिए,

इनपुट-1 -

N = 8 arr[] = {2, 2, 2, 3, 3, 3, 5, 7}

आउटपुट -

2 3 5 7

व्याख्या - दी गई अभाज्य संख्याओं की सरणी में '2' और '3' के कुछ डुप्लिकेट हैं, डुप्लिकेट हटाने के बाद आउटपुट 2 3 5 7 होगा।

इनपुट-2 -

N = 5 arr[] = {3, 2, 7, 5, 5}

आउटपुट -

3 2 7 5

व्याख्या - दी गई अभाज्य संख्याओं की सरणी में '5' के कुछ डुप्लिकेट हैं, डुप्लिकेट हटाने के बाद आउटपुट 3 2 7 5 होगा।

इस प्रॉब्लम को हल करने का दृष्टिकोण

इस प्रॉब्लम में, हम एक नंबर सरणी का उपयोग करते हैं जो सत्यापित करेगी कि नंबर सरणी में विज़िट किया गया है या नहीं। यदि सरणी तत्व विज़िट नहीं किया गया है, तो इसे '1' बनाएं और इसे परिणाम में डालें अन्यथा तत्व को डालने की कोई आवश्यकता नहीं है।

  • तत्वों के साथ N आकार के वेक्टर सरणी का इनपुट लें।

  • एक पूर्णांक वेक्टर सरणी removeDuplicates(vector<int>& arr, int size) जो एक सरणी और उसके आकार को इनपुट के रूप में लेती है।

  • एक पूर्णांक सरणी जिसका उपयोग हम यह पता लगाने और सत्यापित करने के लिए करते हैं कि हमारा वर्तमान तत्व विज़िट किया गया है या नहीं। यदि सरणी में डालते समय कोई तत्व विज़िट किया गया है (यानी, '1'), तो हम उस विशेष तत्व को वेक्टर में नहीं डालेंगे अन्यथा तत्व को वेक्टर सरणी में डालें।

  • परिणामी वेक्टर में केवल अद्वितीय अभाज्य संख्याएं होंगी।

उदाहरण

#include <bits/stdc++.h>
using namespace std;

vector<int> removeDuplicates(vector<int>& arr, int size) {
    int num[100] = {0};
    vector<int> vec;
    for (int i = 0; i < size; i++) {
        if (num[arr[i]] == 0) {
            num[arr[i]] = 1;
            vec.push_back(arr[i]);
        }
    }
    return vec;
}

int main() {
    int N = 8;
    vector<int> arr = {2, 2, 2, 3, 3, 3, 5, 7};
    vector<int> answer = removeDuplicates(arr, N);
    for (int i = 0; i < answer.size(); i++) {
        cout << answer[i] << endl;
    }
    return 0;
}

आउटपुट

यदि हम उपरोक्त कोड चलाएंगे तो यह आउटपुट के रूप में प्रिंट करेगा,

2 3 5 7

यदि हम डुप्लिकेट हटाते हैं, तो आउटपुट 2 3 5 7 होगा।


  1. C++ में ऐरे में सभी अभाज्य संख्याओं का गुणनफल C++ में ऐरे में सभी अभाज्य संख्याओं का गुणनफल

    कुछ एलिमेंट्स के साथ एक इंटीजर ऐरे arr[] दिया गया है, कार्य उस ऐरे की सभी अभाज्य संख्याओं का गुणनफल निकालना है। अभाज्य संख्याएं वे संख्याएं होती हैं जो या तो 1 से विभाज्य होती हैं या स्वयं संख्या से, या एक अभाज्य संख्या वह संख्या है जो 1 और स्वयं संख्या को छोड़कर किसी अन्य संख्या से विभाज्य नहीं ह

  1. - C++ प्रोग्राम: सेगमेंटेड छलनी द्वारा दी गई सीमा में अभाज्य संख्याएं उत्पन्न करना

    यह दी गई सीमा में अभाज्य संख्याएं उत्पन्न करने के लिए सेगमेंटेड छलनी को लागू करने वाला C++ प्रोग्राम है। सेगमेंटेड छलनी पहले सरल छलनी का उपयोग करके √n से छोटी या बराबर अभाज्य संख्याएं ढूंढती है। इस एल्गोरिदम का विचार रेंज [0 ... n-1] को विभिन्न सेगमेंट में विभाजित करना और एक-एक करके सभी सेगमेंट में

  1. - C++ प्रोग्राम: एराटोस्थनीज की छलनी द्वारा दी गई सीमा में अभाज्य संख्याएं उत्पन्न करना

    यह दी गई सीमा में अभाज्य संख्याएं उत्पन्न करने के लिए एराटोस्थनीज की छलनी को लागू करने वाला C++ प्रोग्राम है। इस विधि में, एक पूर्णांक सरणी जिसके सभी तत्व शून्य से आरंभ होते हैं। यह वहां अनुसरण करता है जहां प्रत्येक गैर-अभाज्य तत्व का सूचकांक नेस्टेड लूप के अंदर 1 के रूप में चिह्नित होता है। अभाज्य