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

C++ में रिलेशनल ऑपरेटर्स का उपयोग किए बिना सरणी में अधिकतम मान ढूंढें


इस समस्या में, हमें आकार n की एक सरणी arr[] दी गई है जिसमें धनात्मक मान हैं। हमारा कार्य रिलेशनल ऑपरेटर्स का उपयोग किए बिना सरणी में अधिकतम मान ढूंढना है।

समस्या को समझने के लिए एक उदाहरण लेते हैं,

इनपुट: arr[] = {5, 1, 6, 7, 8, 2}

आउटपुट: 8

समाधान दृष्टिकोण

चूंकि हमें लॉजिकल ऑपरेटर्स का उपयोग किए बिना मानों की तुलना करनी है। इसके लिए हमें बार-बार घटाव करना होगा, जो संख्या अधिक समय तक चलेगी वह बड़ी होगी।

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

हमारे समाधान की कार्यप्रणाली को दर्शाने वाला प्रोग्राम,

उदाहरण

#include <iostream>
using namespace std;

int returnMax(int x, int y) {
    int c = 0;
    while(x || y) {
        if(x) x--;
        if(y) y--;
        c++;
    }
    return c;
}

int findMaxEle(int A[], int N) {
    int maxVal = A[0];
    for (int i = N-1; i; i--)
        maxVal = returnMax(maxVal, A[i]);
    return maxVal;
}

int main() {
    int A[] = {5, 1, 6, 7, 8, 2};
    int N = sizeof(A) / sizeof(A[0]);
    cout << "The maximum element of the array is " << findMaxEle(A, N);
    return 0;
}

आउटपुट

The maximum element of the array is 8

  1. - C++ का उपयोग करके मैट्रिक्स में अधिकतम योग वाला कॉलम खोजें

    मान लीजिए हमारे पास M x N आकार का एक मैट्रिक्स है। हमें वह कॉलम ढूंढना है जिसका योग अधिकतम है। इस प्रोग्राम में हम किसी ट्रिकी दृष्टिकोण का पालन नहीं करेंगे, बल्कि सरणी को कॉलम-वार पार करेंगे, प्रत्येक कॉलम का योग प्राप्त करेंगे, और यदि योग अधिकतम है, तो उस योग और कॉलम इंडेक्स को प्रिंट करेंगे। उदा

  1. - C++ में सरणी में अधिकतम GCD वाली जोड़ी ढूंढना

    मान लीजिए हमारे पास धनात्मक पूर्णांकों की एक सरणी है। हमारा कार्य सरणी से पूर्णांकों की जोड़ी ढूंढना है, जहां GCD मान अधिकतम है। मान लीजिए A = {1, 2, 3, 4, 5}, तो आउटपुट 2 है। जोड़ी (2, 4) का GCD 2 है, अन्य GCD मान 2 से कम हैं।इस समस्या को हल करने के लिए, हम एक काउंट सरणी बनाए रखेंगे जो प्रत्येक तत्

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

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