C++で最も近い除数

整数numがあるとすると、絶対差で最も近い2つの整数を見つけなければならず、その積はnum+1またはnum+2に等しくなります。2つの整数を任意の順序で見つける必要があります。したがって、入力が8の場合、出力は[3、3]になり、num + 1の場合は9になり、最も近い除数は3と3になり、num + 2 =10の場合、最も近い除数は2と5になります。したがって、3と3が選択されます。

これを解決するには、次の手順に従います-

• getDiv（）というメソッドを定義します。これはxを入力として受け取ります

• diff：=infinity、サイズ2のretという配列を作成します

• for i：=1、i ^ 2 <=xの場合、iを1増やします

  • xがiで割り切れる場合、

    • a：=i

    • b：=x / i

    • newDiff：=| a – b |

    • newDiff

      • diff：=newDiff

      • ret [0]：=aおよびret[1]：=b

• 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]