मान लीजिए कि हमारे पास एक फ़ंक्शन f है जो दो पैरामीटर (x, y) लेता है। हमें x और y के सभी युग्म लौटाने हैं, जिसके लिए f(x, y) =z. z को इनपुट के रूप में दिया गया है, और x, y धनात्मक पूर्णांक हैं। फ़ंक्शन लगातार फ़ंक्शन बढ़ा रहा है। तो f(x, y)
इसे हल करने के लिए हम सीधे-सीधे दृष्टिकोण का प्रदर्शन करेंगे। i,j के सभी संयोजनों के लिए i को 1 से 1000 की श्रेणी में, और j को श्रेणी 1 से 1000 में लें, यदि f(i, j) =0 है, तो सही लौटें, अन्यथा असत्य।
फ़ंक्शन आईडी पर विचार करें (प्रदान किया जाना चाहिए) जोड़ के लिए 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, ],]