C ++中最接近的除数
假设我们有一个整数num，我们必须找到其差等于num+1或num+2的绝对差值中最接近的两个整数。我们必须以任意顺序找到这两个整数。因此，如果输入为8，则输出将为[3，3]，对于num+1，它将为9，最接近的因数是3和3，对于num+2=10，最接近的因数是2和5，因此选择了3和3。
为了解决这个问题，我们将遵循以下步骤-
定义一个名为getDiv()的方法，该方法将x作为输入
diff：=infinity，创建一个大小为2的ret数组
对于i：=1，如果i^2<=x，则将i加1
一个：=我
b：=x/i
newDiff：=|a–b|
如果newDiff<diff，则
差异：=newDiff
ret[0]：=a和ret[1]：=b
如果x可被i整除，则
返回ret
从主要方法中找到op1：=getDiv（num+1）和op2：=getDiv（num+2）
当|op1[0]–op[1]|时返回op1<=|op2[0]–op2[1]|，否则为op2
范例（C++）
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<auto> v){
cout << "[";
for(int i = 0; i<v.size(); i++){
cout << v[i] << ", ";
}
cout << "]"<<endl;
}
class Solution {
public:
vector <int> getDiv(int x){
int diff = INT_MAX;
vector <int> ret(2);
for(int i = 1; i * i <= x; i++){
if(x % i == 0){
int a = i;
int b = x / i;
int newDiff = abs(a - b);
if(newDiff < diff){
diff = newDiff;
ret[0] = a;
ret[1] = b;
}
}
}
return ret;
}
vector<int> closestDivisors(int num) {
vector <int> op1 = getDiv(num + 1);
vector <int> op2 = getDiv(num + 2);
return abs(op1[0] - op1[1]) <= abs(op2[0] - op2[1]) ? op1 : op2;
}
};
main(){
Solution ob;
print_vector(ob.closestDivisors(8));
}输入项
8
输出结果
[3,3]