সর্বনিম্ন 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] পরিসরে (০ অন্তর্ভুক্ত নয়)। এখানে আমরা পরিসরে সেই সম্ভাব্য পূর্ণসংখ্যা বের করব যা 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