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

C++ में दिए गए ऐरे के लिए arr[i] % arr[j] का अधिकतम मान


इस समस्या में, हमें n एलिमेंट्स का एक ऐरे दिया गया है। हमारा कार्य एक ऐसा प्रोग्राम बनाना है जो दिए गए ऐरे के लिए arr[i]%arr[j] का अधिकतम मान ढूंढे।

तो, मूल रूप से हमें ऐरे के दो एलिमेंट्स को विभाजित करते समय अधिकतम शेषफल का मान ढूंढना है।

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

इनपुट − array{3, 6, 9, 2, 1}

आउटपुट − 6

व्याख्या −

3%3 = 0; 3%6 = 3; 3%9 = 3; 3%2 = 1; 3%1 = 0 6%3 = 0; 6%6 = 0; 6%9 = 6; 6%2 = 0; 6%1 =0 9%3 = 0; 9%6 = 3; 9%9 = 0 9%2 = 1; 9%1 = 0 2%3 = 2; 2%6 = 2; 2%9 = 2; 2%2 = 0; 2%1 = 0 1%3 = 1; 1%6 = 1; 1%9 = 1; 1%2 =1; 1%1 = 0 उपरोक्त शेषफलों में से अधिकतम 6 है।

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

तो, एक प्रभावी समाधान इस तर्क का उपयोग करना होगा कि x%y का मान अधिकतम होगा जब y>x तब शेषफल x होगा। और ऐरे के सभी एलिमेंट्स में से यदि हम दो अधिकतम एलिमेंट्स लेते हैं, तो परिणाम अधिकतम होगा। इसके लिए, हम ऐरे को सॉर्ट करेंगे और फिर अंतिम और अंतिम से दूसरे एलिमेंट पर पुनरावृति करके परिणाम प्रदान करेंगे।

उदाहरण

हमारे समाधान के कार्यान्वयन को स्पष्ट करने वाला प्रोग्राम,

#include <bits/stdc++.h> using namespace std; int maxRemainder(int arr[], int n){    bool hasSameValues = true;    for(int i = 1; i<n; i++) {       if (arr[i] != arr[i - 1]) {          hasSameValues = false;          break;       }    }    if (hasSameValues)       return 0;    sort(arr, arr+n);       return arr[n-2]; } int main(){    int arr[] = { 3, 6, 9, 2, 1 };    int n = sizeof(arr) / sizeof(arr[0]);    cout<<"The maximum remainder on dividing two elements of the array is "<<maxRemainder(arr, n);    return 0; }

आउटपुट

The maximum remainder on dividing two elements of the array is 6

  1. - C++ में दिए गए ऐरे और k के लिए |ai + aj - k| का न्यूनतम संभव मान

    समस्या विवरण आपको n इंटीजर का एक ऐरे और एक इंटीजर K दिया गया है। उन कुल अनऑर्डर्ड जोड़े {i, j} की संख्या ढूंढें जैसे कि |ai + aj - k| का निरपेक्ष मान न्यूनतम संभव हो जहां i != j। उदाहरण यदि arr[] = {0, 4, 6, 2, 4} और k = 7 तो हम न्यूनतम मान 1 के साथ निम्नलिखित 5 जोड़े बना सकते हैं: {0, 6}, {4, 2}, {

  1. - C++ प्रोग्राम: सरणी में प्रत्येक तत्व के लिए निकटतम बड़ा मान ज्ञात करना

    यहां हम देखेंगे कि सरणी में प्रत्येक तत्व के लिए निकटतम मान कैसे ज्ञात करें। यदि किसी तत्व x का अगला तत्व जो उससे बड़ा है, और सरणी में भी मौजूद है, तो वह उस तत्व का बड़ा मान होगा। यदि तत्व मौजूद नहीं है, तो -1 लौटाएं। मान लें सरणी तत्व [10, 5, 11, 6, 20, 12] हैं, तो बड़े तत्व [11, 6, 12, 10, -1, 20]

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

    समस्या विवरण एक सरणी A दी गई है जिसमें n तत्व हैं (सकारात्मक और नकारात्मक दोनों)। हमें एक जोड़ी (x, y) ढूंढनी है जिसका गुणनफल अधिकतम हो। उदाहरण के लिए, सरणी A = [-1, -4, -3, 0, 2, -5] के लिए, अधिकतम गुणनफल वाली जोड़ी (-4, -5) होगी क्योंकि उनका गुणनफल 20 है। हल दृष्टिकोण हमें चार मान ट्रैक करने हों