PAT Basic level 1062 最简分数 (20分)
1062 最简分数 (20分)
一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。
现给定两个不相等的正分数 N1 /M1和 N2/M2 ,要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。
输入格式:
输入在一行中按 N/M 的格式给出两个正分数,随后是一个正整数分母 K,其间以空格分隔。题目保证给出的所有整数都不超过 1000。
输出格式:
在一行中按 N/M 的格式列出两个给定分数之间分母为 K 的所有最简分数,按从小到大的顺序,其间以 1 个空格分隔。行首尾不得有多余空格。题目保证至少有 1 个输出。
思路:确定分母k过后,分子就一点点从0开始往上加,直到在两个分数之间,然后在判断在之间的分数是否是最简形式,如果是就打印输出
#include <stdio.h>
int gcd(int a, int b){return b == 0 ? a : gcd(b, a % b);
}//递归求最大公约数
int main() {int n1, m1, n2, m2, k,tmp;scanf("%d/%d %d/%d %d", &n1, &m1, &n2, &m2, &k);if(n1 * m2 > n2 * m1) {//第一个正分数不一定比第二个大tmp = n1; n1 = n2; n2 = tmp;//交换n1,n2tmp = m1; m1 = m2; m2 = tmp;//交换m1,m2}int num = 1;int flag = 0;while(n1 * k >= m1 * num) num++;//num/k<=n1/m1 先提前把num加到起点while(n1 * k < m1 * num && m2 * num < n2 * k) {if(gcd(num, k) == 1) {//如果最大公约数是1 相当于不能再化简printf("%s%d/%d", flag == 1 ? " " : "", num, k);flag = 1;}num++;}return 0;
}
PAT Basic level 1062 最简分数 (20分)相关推荐
- PAT Basic Level 1062 最简分数(辗转相除法)
题目链接:点击查看 题目描述: 一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0.最简分数是指分子和分母没有公约数的分数表示形式.现给定两个不相等的正分数 N1/M1 和 N ...
- 【PAT乙级】1062 最简分数 (20 分)
题目地址 #include<bits/stdc++.h> using namespace std; int gcd(int a,int b) {return b?gcd(b,a%b):a; ...
- C++学习之路 | PTA乙级—— 1062 最简分数 (20 分)(精简)
1062 最简分数 (20 分) 一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0.最简分数是指分子和分母没有公约数的分数表示形式. 现给定两个不相等的正分数 N 1 /M 1 ...
- 1062最简分数c语言,1062 最简分数 (20分)C语言
一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0.最简分数是指分子和分母没有公约数的分数表示形式. 现给定两个不相等的正分数 N1/M1和 N2/M2,要求你按从小到大的顺序列出它们之间 ...
- 1062 最简分数 (20分)
一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0.最简分数是指分子和分母没有公约数的分数表示形式. 现给定两个不相等的正分数 N1/M1 和 N2/M2,要求你按从 ...
- PAT Basic(乙级)---1009 (20 分)说反话
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出. 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串.字符串由若干单词和若干空格组成,其中单词是由英文字母(大小 ...
- PAT (Basic Level) Practice (中文)答案合集
准备复试专用,目标刷完全部中文题! 1001 害死人不偿命的(3n+1)猜想 (15 分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把 ...
- PAT (Basic Level) Practice (中文)题目集合
1001 害死人不偿命的(3n+1)猜想 (15 分) #include<bits/stdc++.h> using namespace std;int n, ans; int main() ...
- PAT (Basic Level) Practise (中文)1062. 最简分数(20)
1062. 最简分数(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 一个分数一般写成两个整数相除的形式: ...
最新文章
- 第十一周总结CoreIDRAW
- 报班学python到底怎么样-你们都是怎么学 Python 的?
- 深度学习Pytorch--梯度与反向传播笔记
- 遗传算法入门到掌握(二)
- 基于XML配置方式实现对action的所有方法进行校验
- java字符串连接效率_关于java:字符串连接中的“+”是否会影响效率?
- 用户需求说明书_「软件项目管理入门」(21) 需求调研和需求分析怎么做?
- python绘制拟合回归散点图_Python之简单线性回归
- 07-0.部署 worker 节点
- 我们聊聊快排吧...
- vs2017 出现“文件中的类都不能进行设计,因此未能为该文件显示设计器”问题处理...
- 各种注册序列号 用户名
- 卡通飞翔的牛动画特效
- 井字棋小游戏c语言简单编码,C语言实现简易井字棋游戏
- 糟糕之至的用户体验——JavaEye你怎么就这么贱!
- Matplotlib——线图_axis()函数
- 软件、宇宙、人生、扯淡
- 西门子atch指令详解_中文详解西门子PLC指令,瞬间都明白了!
- 苏州图纸加密软件SDC沙盒分析
- CSharp 类型转换