PAT (Basic Level) Practice 1062 最简分数 Python

根据题意，需要我们按照从小到大排序输出给定两个分数之间分母为输入正整数K的所有最简分数

fractions模块：用来支持分数运算

sys模块：内置标准输入，输入量大时节省时间

代码如下：

from fractions import Fraction
import sys
in_1,in_2,in_3 = sys.stdin.readline().split()
in_1,in_2=Fraction(in_1),Fraction(in_2)
in_3=int(in_3)
list_1=[]
if in_1>in_2:
    in_1,in_2 = in_2,in_1
mark=1
while True:
    if in_1<Fraction(mark,in_3)<in_2 and Fraction(mark,in_3).denominator==in_3:
        list_1.append(Fraction(mark,in_3))
    elif Fraction(mark,in_3)>=in_2:
        break
    mark=mark+1
print(*list_1)

提交结果：