Cho hai số nguyên dương n và k, và chúng ta phải tìm số nguyên dương x sao cho (x% k) * (x / k) trùng với n. Vì vậy, nếu n và k lần lượt là 4 và 6, thì sản lượng sẽ là 10. Vậy (10% 6) * (10/6) =4.
Như chúng ta biết rằng giá trị của x% k sẽ nằm trong khoảng [1 đến k - 1] (0 không được bao gồm) Ở đây chúng ta sẽ tìm thấy số nguyên có thể có trong phạm vi chia cho n và do đó phương trình đã cho trở thành:x =(n * k) / (x% k) + (x% k)
Ví dụ
#include<iostream>
using namespace std;
int minValue(int x, int y){
return (x > y)?y:x;
}
int getX(int n, int k) {
int x = INT_MAX;
for (int rem = k - 1; rem > 0; rem--) {
if (n % rem == 0)
x = minValue(x, rem + (n / rem) * k);
}
return x;
}
int main() {
int n = 4, k = 6;
cout << "The minimum value of x: " << getX(n, k);
} Đầu ra
The minimum value of x: 10