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

C++ में दिए गए समीकरण के लिए धनात्मक पूर्णांक हल ढूंढना


मान लें हमारे पास एक फ़ंक्शन f है जो दो पैरामीटर्स (x, y) लेता है। हमें x और y के सभी जोड़े लौटाने हैं, जिनके लिए f(x, y) = z। z इनपुट के रूप में दिया गया है, और x, y धनात्मक पूर्णांक हैं। फ़ंक्शन लगातार बढ़ता हुआ फ़ंक्शन है। तो f(x, y) < f(x + 1, y) और f(x, y) < f(x, y + 1)।

इसे हल करने के लिए हम सीधा दृष्टिकोण अपनाएंगे। i को 1 से 1000 की रेंज में लें, और j को 1 से 1000 की रेंज में लें, i,j के सभी संयोजनों के लिए, यदि f(i, j) = 0, तो true लौटाएं, अन्यथा false।

फ़ंक्शन आईडी (जो प्रदान की जानी चाहिए) पर विचार करें 1 जोड़ के लिए, 2 गुणा के लिए। यह z मान भी लेता है।

उदाहरण

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

#include <bits/stdc++.h> using namespace std; void print_vector(vector<vector<int> > v){    cout << "[";       for(int i = 0; i<v.size(); i++){          cout << "[";             for(int j = 0; j <v[i].size(); j++){                cout << v[i][j] << ", ";             }             cout << "],";       }       cout << "]"<<endl; } class CustomFunction {    int id;    public:    CustomFunction(int id){       this->id = id;    }    int f(int x, int y){       if(id == 1)          return y + x;       else if(id == 2)          return y * x;       return 0;    } }; class Solution {    public:    vector<vector<int>> findSolution(CustomFunction& c, int z) {       vector  < vector <int > > ans;       for(int i = 1; i <= 1000; i++ ){          for(int j = 1; j <= 1000; j++){             if(c.f(i,j) == z){                vector <int> t;                t.push_back(i);                t.push_back(j);                ans.push_back(t);             }          }       }       return ans;    } }; main(){    Solution ob;    CustomFunction c(1);    print_vector(ob.findSolution(c, 7)); }

इनपुट

1 7

आउटपुट

[[1, 6, ],[2, 5, ],[3, 4, ],[4, 3, ],[5, 2, ],[6, 1, ],]

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

    मान लें हमारे पास कुछ तत्वों के साथ एक सरणी A है। हमारे पास दो अन्य मान X और k हैं। हमारा कार्य सरणी A से X के k निकटतम तत्वों की संख्या ज्ञात करना है। यदि तत्व X सरणी में मौजूद है, तो यह आउटपुट में नहीं दिखाया जाएगा। यदि A = [12, 16, 22, 30, 35, 39, 42, 45, 48, 50, 53, 55, 56] और X = 35, k = 4 है।

  1. - C++ में दिए गए अंतर वाली जोड़ी ढूंढें

    समस्या विवरण एक सरणी A दी गई है जिसमें n विभिन्न तत्व हैं। हमें सरणी से एक जोड़ी (x, y) ढूंढनी है जिससे x और y का अंतर दिए गए अंतर d के बराबर हो। उदाहरण के लिए, यदि सरणी A = [10, 15, 26, 30, 40, 70] है और दिया गया अंतर 30 है, तो जोड़ियां (10, 40) और (30, 70) होंगी। हल दृष्टिकोण इस समस्या को हल करन

  1. - C++ में दिए गए सरणी के एलिमेंट्स के फैक्टोरियल का GCD खोजें

    मान लीजिए हमारे पास N एलिमेंट्स वाली एक सरणी A है। हमें सरणी के सभी एलिमेंट्स के फैक्टोरियल का GCD निकालना है। मान लीजिए एलिमेंट्स {3, 4, 8, 6} हैं, तो फैक्टोरियल का GCD 6 होगा। यहां हम ट्रिक देखेंगे। चूंकि दो संख्याओं का GCD वह सबसे बड़ी संख्या है जो दोनों को विभाजित करती है, तो दो संख्याओं के फैक्