資料結構
網路
關係資料庫管理系統(RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
時尚研究
法學研究在C++中查詢滿足(x % k) * (x / k) == n的最小x值
給定兩個正整數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
更新於：2019年12月18日
139 次瀏覽
廣告