在C ++中找到最小值(x%k)*(x / k)== n
给定两个正整数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