在C ++中找到最小值（x％k）*（x / k）== n

  • Z时代
  • 2024-01-10
  • 分类：综合

给定两个正整数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

以上是 在C ++中找到最小值（x％k）*（x / k）== n 的全部内容， 来源链接： utcz.com/z/335341.html

回到顶部