在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
热门推荐
10 香港老妈结婚祝福语简短
11 毕业立体贺卡祝福语简短
12 简短新年年会祝福语
13 评论小品祝福语大全简短
14 恭喜师兄结婚祝福语简短
15 员工集体辞职祝福语简短
16 高中新生祝福语 简短
17 装修祝福语男生搞笑简短
18 生日开业蛋糕祝福语简短