इस समस्या में, हमें एक 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