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

C++ में N पूर्णांकों की सरणी में एक गैर-खाली उपसमुच्चय खोजें जिसका योग N से विभाज्य हो

समस्या विवरण

मान लीजिए हमारे पास n संख्याओं की एक सरणी है; हमें एक गैर-खाली उपसमुच्चय ढूंढना है जिससे उपसमुच्चय के तत्वों का योग n से विभाज्य हो। हमें उस उपसमुच्चय को उसके आकार और मूल सरणी में तत्वों के सूचकांकों के साथ आउटपुट करना है।

उदाहरण

यदि इनपुट [3, 2, 7, 1, 9] है, तो आउटपुट [2], [1 2] होगा।

एल्गोरिदम

  • एक मैप my_map परिभाषित करें
  • add := 0
  • i := 0 से N-1 तक लूप करें:
    • add := (add + arr[i]) mod N
    • यदि add 0 के बराबर है:
      • i+1 प्रिंट करें
      • j := 0 से i तक प्रिंट करें j+1
      • वापस लौटें
    • यदि add my_map में मौजूद है:
      • (i - my_map[add]) प्रिंट करें
      • j := my_map[add]+1 से i तक प्रिंट करें j+1
      • वापस लौटें
    • अन्यथा my_map[add] := i

C++ कार्यान्वयन

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

void subset_find(int arr[], int N) {
    unordered_map<int, int> my_map;
    int add = 0;
    for (int i = 0; i < N; i++) {
        add = (add + arr[i]) % N;
        if (add == 0) {
            cout << i + 1 << endl;
            for (int j = 0; j <= i; j++)
                cout << j + 1 << " ";
            return;
        }
        if (my_map.find(add) != my_map.end()) {
            cout << (i - my_map[add]) << endl;
            for (int j = my_map[add] + 1; j <= i; j++)
                cout << j + 1 << " ";
            return;
        }
        else
            my_map[add] = i;
    }
}

int main() {
    int arr[] = {3, 2, 7, 1, 9};
    int N = sizeof(arr) / sizeof(arr[0]);
    subset_find(arr, N);
}

इनपुट

{3, 2, 7, 1, 9}

आउटपुट

2 1 2
  1. सर्कुलर ऐरे में अधिकतम योग जहाँ कोई दो आसन्न तत्व न हों - C++ सर्कुलर ऐरे में अधिकतम योग जहाँ कोई दो आसन्न तत्व न हों - C++

    इस समस्या में, हमें एक सर्कुलर ऐरे cirArr[] दिया गया है। हमारा कार्य एक प्रोग्राम बनाना है जो C++ में सर्कुलर ऐरे में अधिकतम योग ढूंढे जहाँ कोई दो आसन्न तत्व न हों।समस्या विवरणसर्कुलर ऐरे के लिए, हमें ऐरे के तत्वों का अधिकतम योग ढूंढना है जहाँ आसन्न तत्वों को नहीं लिया जा सकता, यानी हमें वैकल्पिक तत

  1. - C++ का उपयोग करके सरणी में ऐसा तत्व खोजें जिससे सभी तत्व विभाज्य हों

    मान लीजिए हमारे पास कुछ तत्वों के साथ एक सरणी A है। हमें A से एक ऐसा तत्व ढूंढना है जिससे सभी तत्व इससे विभाज्य हों। मान लीजिए A = [15, 21, 69, 33, 3, 72, 81] है, तो तत्व 3 होगा, क्योंकि सभी संख्याएं 3 से विभाज्य हैं। इस समस्या को हल करने के लिए, हम A में सबसे छोटी संख्या लेंगे, फिर जांचेंगे कि क्य

  1. - C++ में सरणी में उन सभी जोड़े (a, b) को खोजें जैसे कि a % b = k

    मान लीजिए हमारे पास एक सरणी A है, उस सरणी से हमें सभी जोड़े (a, b) प्राप्त करने हैं जैसे कि a%b = k। मान लीजिए सरणी A = [2, 3, 4, 5, 7], और k = 3, तो जोड़े हैं (7, 4), (3, 4), (3, 5), (3, 7)। इसे हल करने के लिए, हम सूची को पार करेंगे और जांचेंगे कि दी गई शर्त पूरी हो रही है या नहीं। उदाहरण #include