두 개의 매개변수(x, y)를 취하는 함수 f가 있다고 가정합니다. f(x, y) =z인 x와 y의 모든 쌍을 반환해야 합니다. z는 입력으로 주어지고 x, y는 양의 정수입니다. 기능은 지속적으로 기능을 증가시키고 있습니다. 따라서 f(x, y)
이를 해결하기 위해 스트레이트 포워드 접근 방식을 수행합니다. f(i, j) =0이면 i,j의 모든 조합에 대해 범위 1에서 1000까지의 i와 범위 1에서 1000까지의 j를 취한 다음 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, ],]