题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
import java.util.Scanner;
class Main{
// 本题没想到是暴力枚举 取一个值 因为L很小 所以可以枚举
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int A = sc.nextInt(), B = sc.nextInt(), L = sc.nextInt();
double ans = (double) A / B;
double delta = 1.0;
int a = 0, b = 1;
for (int i = 0; i <= L; i) {
for (int j = 1; j <= L; j) {
double temp = (double) i / j;
if (temp >= ans && delta > temp - ans) {
//要求 A’/ B’ >= A / B 所以要加一个temp >= ans delta是最小差值 当然也可以res - ans > temp - ans 那就update res = temp; a b更新
a = i;
b = j;
delta = temp - ans;
}
}
}
System.out.printf(“%d %d”, a, b);
}
}