pat乙级1062
1062 最简分数 (20分)
一个分数一般写成两个整数相除的形式：/，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。
现给定两个不相等的正分数 / 和 /，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。
输入格式：
输入在一行中按 / 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔。题目保证给出的所有整数都不超过 1000。
输出格式：
在一行中按 / 的格式列出两个给定分数之间分母为 K 的所有最简分数，按从小到大的顺序，其间以 1 个空格分隔。行首尾不得有多余空格。题目保证至少有 1 个输出。
输入样例：
7/18 13/20 12
输出样例：
5/12 7/12
#include<iostream>
using namespace std;
int gcd(int a, int b)//最大公约数
{
if (b == 0)
return a;
else return gcd(b, a % b);
}
int main()
{
double a, b, c, d, e;
scanf_s("%lf/%lf %lf/%lf %lf", &a, &b, &c, &d, &e);
double cnt1 = a / b, cnt2 = c / d,cnt3;
if (cnt1 > cnt2)//大小未定
swap(cnt1, cnt2);
int flag = 0;
for (double i = 0; i <= e; i++)
{
cnt3 = i / e;
if (cnt3 >cnt1 && cnt3 <cnt2&&gcd(e,i)==1)//两数之间，没=号
{
flag++;
if (flag != 1)
cout << " " << i / gcd(e, i) << "/" << e / gcd(e, i);
else
cout << i / gcd(e, i) << "/" << e / gcd(e, i);
}
}
cout << endl;
return 0;
} 代码学习笔记 文章被收录于专栏
学习笔记，pat,牛客
高德一面16人在聊
投递阿里巴巴等公司10个岗位