ac

1234567890  •  3天前


include <stdio.h>

int main() {

int a1, a2, s1, s2, x, n;
scanf("%d%d%d", &a1, &s1, &x);
double d = (double)a1 / s1, m = 999999;
for (int i = 1; i <= x; i++) {
	for (int j = 1; j <= x; j++) {
		int y;
		for (int n = 1; n <= i; n++) {
			if (i % n == 0 && j % n == 0) {
				y = n;
			}
		}
		double f = (double)i / j;
		if (y == 1 && f >= d && f - d < m) {
			m = f - d;
			a2 = i;
			s2 = j;
		}
	}
}
printf("%d %d", a2, s2);
return 0;

}


评论:

请先登录,才能进行评论