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

C++ में सरणी का अधिकतम गुणनफल सबसेट


इस ट्यूटोरियल में, हम सरणी के अधिकतम गुणनफल सबसेट को खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।

इसके लिए हमें सकारात्मक और नकारात्मक मानों वाली एक सरणी प्रदान की जाएगी। हमारा कार्य सरणी के एक सबसेट के लिए अधिकतम गुणनफल ढूंढना है।

उदाहरण

#include <bits/stdc++.h> 
using namespace std; 
int maxProductSubset(int a[], int n) { 
    if (n == 1) 
        return a[0]; 
    int max_neg = INT_MIN; 
    int count_neg = 0, count_zero = 0; 
    int prod = 1; 
    for (int i = 0; i < n; i++) { 
        // 0 से गुणा करना उपयोगी नहीं है 
        if (a[i] == 0) { 
            count_zero++; 
            continue; 
        } 
        if (a[i] < 0) { 
            count_neg++; 
            max_neg = max(max_neg, a[i]); 
        } 
        prod = prod * a[i]; 
    } 
    if (count_zero == n) 
        return 0; 
    if (count_neg & 1) { 
        if (count_neg == 1 && 
            count_zero > 0 && 
            count_zero + count_neg == n) 
            return 0; 
        prod = prod / max_neg; 
    } 
    return prod; 
} 
int main() { 
    int a[] = { -1, -1, -2, 4, 3 }; 
    int n = sizeof(a) / sizeof(a[0]); 
    cout << maxProductSubset(a, n); 
    return 0; 
}

आउटपुट

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

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

  1. - C++ में प्रोडक्ट ऐरे पजल (अतिरिक्त स्पेस के साथ)

    यहां हम ऐरे से संबंधित एक रोचक समस्या देखेंगे। n तत्वों वाला एक ऐरे है। हमें n तत्वों का एक और ऐरे बनाना है। लेकिन दूसरे ऐरे का i-th स्थान पहले ऐरे के i-th तत्व को छोड़कर सभी तत्वों का गुणनफल रखेगा। और एक प्रतिबंध है कि हम इस समस्या में भाग ऑपरेटर का उपयोग नहीं कर सकते। यदि हम भाग ऑपरेशन का उपयोग क

  1. - C++ STL का उपयोग करके ऐरे का गुणनफल

    यह ऐरे गुणनफल ज्ञात करने के लिए C++ प्रोग्राम का एक उदाहरण है। एल्गोरिदम Begin ऐरे के मान इनिशियलाइज़ करें। ऐरे का गुणनफल लौटाने के लिए उपयोगकर्ता परिभाषित फंक्शन accumulate को कॉल करें। समाधान प्रिंट करें। End. उदाहरण कोड #include <iostream> #include <numeric> using names