该博客介绍了PAT（编程能力测试）的第1062题——最简分数。博主讲解了如何在给定的两个正分数之间，按照从小到大的顺序找出分母为K的所有最简分数。题目保证输入的所有整数不超过1000，并确保至少有一个输出。博主CHEN, Yue来自浙江大学，设定了400ms的时间限制和64MB的内存限制。"
85007098,7752417,Ubuntu环境下安装selenium及驱动,"['selenium', 'Ubuntu', 'webdriver']
1062 最简分数 （20 分）
一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。
现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。
输入格式：
输入在一行中按 N/M 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔。题目保证给出的所有整数都不超过 1000。
输出格式：
在一行中按 N/M 的格式列出两个给定分数之间分母为 K 的所有最简分数，按从小到大的顺序，其间以 1 个空格分隔。行首尾不得有多余空格。题目保证至少有 1 个输出。
输入样例：
7/18 13/20 12
输出样例：
5/12 7/12
作者: CHEN, Yue
单位: 浙江大学
时间限制: 400 ms
内存限制: 64 MB
代码长度限制: 16 KB
问题分析：
在范围内判断一下是否为最简分数就好了
代码：
a, b, d =
最低0.47元/天 解锁文章
扫一扫
366
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
