Dấu phân chia gần nhất trong C ++

Giả sử chúng ta có một số nguyên num, chúng ta phải tìm hai số nguyên gần nhất có hiệu số tuyệt đối có tích bằng num + 1 hoặc num + 2. Chúng ta phải tìm hai số nguyên theo thứ tự bất kỳ. Vì vậy, nếu đầu vào là 8, thì đầu ra sẽ là [3, 3], đối với num + 1, nó sẽ là 9, các ước số gần nhất là 3 và 3, đối với num + 2 =10, các ước số gần nhất là 2 và 5 , do đó 3 và 3 được chọn.

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• Xác định một phương thức có tên getDiv (), phương thức này sẽ lấy x làm đầu vào

• diff:=infinity, tạo một mảng được gọi là ret có kích thước 2

• đối với i:=1, nếu i ^ 2 <=x, thì tăng i lên 1

  • nếu x chia hết cho i thì

    • a:=i

    • b:=x / i

    • newDiff:=| a - b |

    • nếu newDiff

      • diff:=newDiff

      • ret [0]:=a và ret [1]:=b

• trả lại ret

• Từ phương thức chính, tìm op1:=getDiv (num + 1) và op2:=getDiv (num + 2)

• trả về op1 khi | op1 [0] - op [1] | <=| op2 [0] - op2 [1] |, nếu không thì op2

Ví dụ (C ++)

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

#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));
}

Đầu vào

8

Đầu ra

[3,3]