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

C++ में तीन संख्याओं का अधिकतम गुणनफल


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

इसलिए, यदि इनपुट [1,1,2,3,3] जैसा है, तो आउटपुट 18 होगा, क्योंकि तीन तत्व हैं [2,3,3]।

इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:

  • सरणी nums को सॉर्ट करें
  • l := nums का आकार
  • a := nums[l-1], b := nums[l-2], c := nums[l-3], d := nums[0], e := nums[1]
  • a*b*c और d*e*a में से अधिकतम वापस करें

उदाहरण

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

#include <bits/stdc++.h> 
using namespace std; 
class Solution { 
public: 
    int maximumProduct(vector<int>& nums) { 
        sort(nums.begin(), nums.end()); 
        int l = nums.size(); 
        int a = nums[l - 1], b = nums[l - 2], c = nums[l - 3], d = nums[0], e = nums[1]; 
        return max(a * b * c, d * e * a); 
    } 
}; 
int main(){ 
    Solution ob; 
    vector<int> v = {1,1,2,3,3}; 
    cout << (ob.maximumProduct(v)); 
}

इनपुट

{1,1,2,3,3}

आउटपुट

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

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

  1. - C++ प्रोग्राम: जांचें कि n को k संख्याओं के गुणनफल के रूप में लिखा जा सकता है या नहीं

    मान लें हमारे पास एक संख्या N है। हमारे पास एक अन्य संख्या k है। हमें जांचना है कि संख्या को k संख्याओं का उपयोग करके दर्शाया जा सकता है या नहीं। मान लें संख्या 54 है, और k = 3, तो यह [2, 3, 9] जैसी संख्याएं प्रिंट करेगा, यदि इसे दर्शाया नहीं जा सकता, तो वह प्रिंट करें। इसे हल करने के लिए, हम N के

  1. - C++ में दो संख्याओं को गुणा करने का प्रोग्राम

    दो संख्याओं a और b का गुणा उनका गुणनफल देता है। a का मान b के मान जितनी बार जोड़ा जाता है ताकि a और b का गुणनफल प्राप्त हो सके। उदाहरण के लिए। 5 * 4 = 20 7 * 8 = 56 9 * 9 = 81 * ऑपरेटर का उपयोग करके दो संख्याओं को गुणा करने का प्रोग्राम * ऑपरेटर का उपयोग करके दो संख्याओं को गुणा करने का प्रोग्राम नि