C++学习之路 | PTA乙级—— 1062 最简分数 (20 分)（精简）

1062 最简分数 (20 分)
一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。
现给定两个不相等的正分数 N
1
/M
1
和 N
2
/M
2
，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。
输入格式：

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

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

7/18 13/20 12
输出样例：

5/12 7/12


#include <iostream>
using namespace std;
int gcd(int a, int b){return b == 0 ? a : gcd(b, a % b);
}
int main() {int n1, m1, n2, m2, k;scanf("%d/%d %d/%d %d", &n1, &m1, &n2, &m2, &k);if(n1 * m2 > n2 * m1) {swap(n1, n2);swap(m1, m2);}int num = 1;bool flag = false;while(n1 * k >= m1 * num) num++;while(n1 * k < m1 * num && m2 * num < n2 * k) {if(gcd(num, k) == 1) {printf("%s%d/%d", flag == true ? " " : "", num, k);flag = true;}num++;}return 0;
}

C++学习之路 | PTA乙级—— 1062 最简分数 (20 分)（精简）相关推荐

C++学习之路 | PTA乙级—— 1064 朋友数 (20 分)（精简）
1064 朋友数 (20 分) 如果两个整数各位数字的和是一样的,则被称为是"朋友数",而那个公共的和就是它们的"朋友证号".例如 123 和 51 就是朋友数 ...
C++学习之路 | PTA乙级—— 1058 选择题 (20 分)（精简）
1058 选择题 (20 分) 批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多. 输入格式: 输入在第一行给出两个正整数 N(≤ 1000)和 M(≤ 10 ...
C++学习之路 | PTA乙级—— 1071 小赌怡情 (15 分)（精简）
1071 小赌怡情 (15 分) 常言道"小赌怡情".这是一个很简单的小游戏:首先由计算机给出第一个整数:然后玩家下注赌第二个整数将会比第一个数大还是小:玩家下注 t 个筹码后,计 ...
C++学习之路 | PTA乙级—— 1055 集体照 (25 分)（精简）
1055 集体照 (25 分) 拍集体照时队形很重要,这里对给定的 N 个人 K 排的队形设计排队规则如下: 每排人数为 N/K(向下取整),多出来的人全部站在最后一排: 后排所有人的个子都不比前排任 ...
C++学习之路 | PTA乙级—— 1051 复数乘法 (15 分)（精简）
1051 复数乘法 (15 分) 复数可以写成 (A+Bi) 的常规形式,其中 A 是实部,B 是虚部,i 是虚数单位,满足 i 2 =−1:也可以写成极坐标下的指数形式 (R×e (Pi) ...
C++学习之路 | PTA乙级—— 1045 快速排序 (25 分)（精简）
1045 快速排序 (25 分) 著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边. 给定划分后的 ...
C++学习之路 | PTA乙级—— 1026 程序运行时间（精简）
1026 程序运行时间 (15 分) 要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗 ...
C++学习之路 | PTA乙级—— 1020 月饼 (25分)（带注释）（精简）
1024 科学计数法 (20分) 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+,即数字的整数部分只有 1 位,小数部 ...
C++学习之路 | PTA乙级—— 1020 月饼 (25分)（精简）
1020 月饼 (25分) 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需求量,请你计算可以获得的最大收益是多少. 注意: ...

C++学习之路 | PTA乙级—— 1062 最简分数 (20 分)（精简）

C++学习之路 | PTA乙级—— 1062 最简分数 (20 分)（精简）相关推荐

最新文章

热门文章