กำหนดจำนวนเต็มบวกสองจำนวน n และ k และเราต้องหาจำนวนเต็มบวก x โดยที่ (x % k)*(x / k) จะเท่ากับ n ดังนั้นหาก n และ k เป็น 4 และ 6 ตามลำดับ ผลลัพธ์จะเป็น 10 ดังนั้น (10 % 6) * (10 / 6) =4
ดังที่เราทราบแล้วว่าค่าของ x % k จะอยู่ในช่วง [1 ถึง k – 1] (0 ไม่รวมอยู่ด้วย) ในที่นี้ เราจะพบจำนวนเต็มที่เป็นไปได้ในช่วงที่หาร n และด้วยเหตุนี้ สมการที่กำหนดจึงกลายเป็น:x =(n * k) / (x % k) + (x % k)
ตัวอย่าง
#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);
} ผลลัพธ์
The minimum value of x: 10
