資料結構
網路
關係資料庫管理系統(RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法學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。
考慮函式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, ],]
更新於：2020年4月29日
222 次瀏覽
廣告