न्यूनतम x खोजें जैसे कि (x % k) * (x / k) == n C++ में

दिए गए दो धनात्मक पूर्णांक 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