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

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

मान लीजिए कि हमारे पास एक फ़ंक्शन 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, ],]

  1. C++ में दिए गए मान के निकटतम तत्वों को खोजें

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

  1. C++ में दिए गए अंतर के साथ एक जोड़ी खोजें

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

  1. C++ में दिए गए सरणी के तत्वों के भाज्य का GCD ज्ञात कीजिए

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