C++で与えられた方程式の正の整数解を見つける

2つのパラメーター（x、y）をとる関数fがあるとします。 xとyのすべてのペアを返す必要があります。ここで、f（x、y）=zです。 zは入力として指定され、x、yは正の整数です。機能は絶えず増加している機能です。したがって、f（x、y）

これを解決するために、簡単なアプローチを実行します。 f（i、j）=0の場合、i、jのすべての組み合わせについて、iを1〜1000の範囲、jを1〜1000の範囲とし、trueを返します。それ以外の場合はfalseを返します。

関数ID（提供する必要があります）が加算の場合は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, ],]