PAT (Basic Level) Practice 1062 最简分数（python3）

Zip（飞飞）

于 2024-05-24 09:32:46 发布

阅读量401

点赞数 4

文章标签：算法 python 数据结构

本文链接：https://blog.csdn.net/m0_73614146/article/details/139163451

版权

一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。

现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。

输入格式：

输入在一行中按 N/M 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔。题目保证给出的所有整数都不超过 10000。

输出格式：

在一行中按 N/M 的格式列出两个给定分数之间分母为 K 的所有最简分数，按从小到大的顺序，其间以 1 个空格分隔。行首尾不得有多余空格。题目保证至少有 1 个输出。

输入样例：

7/18 13/20 12

输出样例：

5/12 7/12

代码实现：


import fractions
 
a, b, c = input().split()
a = fractions.Fraction(a)
b = fractions.Fraction(b)
c = int(c)
l = []
if a > b:
    a, b = b, a
s = 1
while True:
    if fractions.Fraction(s, c) > b:
        break
    if fractions.Fraction(s, c) < b and fractions.Fraction(s, c) > a and fractions.Fraction(s, c).denominator == c:
        l.append(str(fractions.Fraction(s, c)))
    s += 1
print(' '.join(l))