总时间限制:
1000ms
内存限制:
65536kB
描述
分母不超过 N 且 小于 A/B 的最大最简分数是多少?
输入
三个正整数N,A,B,相邻两个数之间用单个空格隔开。1 <= A < B < N <= 1000。
输出
最接近的分数
样例输入
100 7 13
样例输出
50/93
代码如下:
from fractions import Fraction
n,a,b = map(int,input().split())
p = 1
q = n
for x in range(1,n,1):
for y in range(n,1,-1):
if (b*x)<(a*y) and (x*q)>(p*y):
p = x
q = y
print(Fraction(p,q).limit_denominator())
初学者,地方错误请大佬指出