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

C++ में सरणी से अधिकतम परिमेय संख्या (या भिन्न)


इस समस्या में, हमें एक 2-D सरणी दी गई है जिसमें परिमेय संख्याएं हैं (प्रत्येक पंक्ति में एक)। हमारा कार्य C++ में एक सरणी से अधिकतम परिमेय संख्या (या भिन्न) की गणना करने के लिए एक प्रोग्राम बनाना है।

समस्या विवरण - 2-D सरणी [n][2] के रूप में है। प्रत्येक पंक्ति में दो पूर्णांक मान हैं जो परिमेय संख्या में a और b के मान को दर्शाते हैं, a/b। हमें इन सभी परिमेय संख्याओं में से सबसे बड़ी संख्या ढूंढनी है।

आइए एक उदाहरण से समस्या को समझते हैं,

इनपुट

rat[][] = { 
    {3, 2}, 
    {5, 7}, 
    {1, 9}, 
    {11, 4} 
}

आउटपुट

11 4

व्याख्या

इनमें से अधिकतम संख्या:

3/2 , 5/7 , 1/9 , 11/4 is 11/4.

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

समस्या को हल करने के लिए, हमें संख्याओं के मान ढूंढने और फिर उनके मानों की तुलना करने की आवश्यकता है। लेकिन, यह त्रुटि दे सकता है यदि परिशुद्धता में अंतर अधिक हो जैसे, यदि हम फ्लोट का उपयोग करते हैं तो हम परिमेय संख्याओं 34.12313431123 और 34.12313431124 के बीच अंतर नहीं कर सकते।

इसलिए, हम मानों की तुलना करने के लिए दूसरी विधि का उपयोग करेंगे। यह सभी हरों के LCM का उपयोग करके और फिर अंशों को तदनुसार बदलकर किया जाता है। इसके बाद, अंशों की तुलना अधिकतम संख्या वापस करेगी।

हमारे समाधान के कार्यान्वयन को दिखाने वाला प्रोग्राम,

उदाहरण

#include <bits/stdc++.h> 
using namespace std; 
const int n = 4; 
int findMaxRatNum(int ratNum[n][2]){ 
    int numArray[n]; 
    int LCM = 1; 
    int mavVal = 0, index = 0; 
    for (int i = 0; i < n; i++) 
        LCM = (LCM * ratNum[i][1]) / __gcd(LCM, ratNum[i][1]); 
    for (int i = 0; i < n; i++) { 
        numArray[i] = (ratNum[i][0]) * (LCM / ratNum[i][1]); 
        if (mavVal < numArray[i]) { 
            mavVal = numArray[i]; 
            index = i; 
        } 
    } 
    return index; 
} 
int main(){ 
    int ratNum[n][2] = {{3, 2},{5, 7},{1, 9},{11, 4}}; 
    int i = findMaxRatNum(ratNum); 
    cout<<"The maximum rational number from an array is "<<ratNum[i][0]<<"/"<<ratNum[i][1]; 
}

आउटपुट

The maximum rational number from an array is 11/4
  1. - C++ में सरणी में निकटतम संख्या ज्ञात करें

    मान लीजिए हमारे पास n तत्वों की एक सरणी A है। और तत्व सॉर्टेड हैं। हमें दिए गए पूर्णांक के निकटतम मान को ढूंढना है। सरणी में डुप्लिकेट मान और ऋणात्मक संख्याएं हो सकती हैं। इसलिए यदि सरणी [2, 5, 6, 7, 8, 8, 9] की तरह है और लक्ष्य संख्या 4 है, तो निकटतम तत्व 5 है। हम दिए गए सरणी के माध्यम से पार करके

  1. - C++ में परिमेय संख्याओं का LCM खोजें

    यहां हम देखेंगे कि परिमेय संख्याओं का LCM कैसे निकाला जाता है। हमारे पास परिमेय संख्याओं की एक सूची है। मान लीजिए सूची है {2/7, 3/14, 5/3}, तो LCM 30/1 होगा। इस समस्या को हल करने के लिए, हमें सभी अंशों (numerators) का LCM और सभी हरों (denominators) का GCD निकालना होगा, फिर परिमेय संख्याओं का LCM होग

  1. - C++ में फंक्शन से सरणी कैसे लौटाएं?

    C++ पूरी सरणी नहीं लौटाता लेकिन यह सरणी का पॉइंटर लौटा सकता है। फंक्शन के बाहर, लोकल वेरिएबल का पता नहीं लौटाया जा सकता। लोकल वेरिएबल को स्टैटिक बनाकर, यह लोकल वेरिएबल का पता लौटा सकता है। पॉइंटर लौटाने का सिंटैक्स निम्नलिखित है। int * function_name() { body } यहां, function_name − उपयोगकर्ता