PAT (Basic Level) Practise (中文)1062. 最简分数(20)
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
#include <cstdio>
#include <algorithm>
using namespace std;int gcd(int a,int b){return !b?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;while(n1*k>=m1*num) num++;int first=1;while(n1*k<m1*num&&m2*num<n2*k){if(gcd(num,k)==1){if(first) first=0;else printf(" ");printf("%d/%d",num,k);}num++;}return 0;
}
PAT (Basic Level) Practise (中文)1062. 最简分数(20)相关推荐
- PAT (Basic Level) Practise (中文)-1034. 有理数四则运算(20)
PAT (Basic Level) Practise (中文)-1034. 有理数四则运算(20) http://www.patest.cn/contests/pat-b-practise/1034 ...
- PAT (Basic Level) Practise (中文)-1025. 反转链表 (25)
PAT (Basic Level) Practise (中文)-1025. 反转链表 (25) http://www.patest.cn/contests/pat-b-practise/1025 ...
- 卡拉兹(Callatz)猜想,PAT(Basic Level) Practise NO.1001
PAT(Basic Level) Practise NO.1001 卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把(3n+1)砍掉一半. 这样 ...
- PAT乙级真题全集-PAT (Basic Level) Practise (中文)
1001. 害死人不偿命的(3n+1)猜想 (15) 卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把(3n+1)砍掉一半.这样一直反复砍下去, ...
- PAT (Basic Level) Practise (中文)- 1002. 写出这个数 (20)
http://www.patest.cn/contests/pat-b-practise/1002 读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字. 输入格式:每个测试输入包含1个 ...
- PAT (Basic Level) Practise (中文)1022. D进制的A+B (20)
D进制的A+B (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 输入两个非负10进制整数A和B(< ...
- PAT (Basic Level) Practise (中文) 1004成绩排名(20)
1004. 成绩排名 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 读入n名学生的姓名.学号.成绩,分 ...
- PTA平台 · PAT(Basic Level) Practice(中文) 题目集
前 言 ※ PTA是 程序设计类实验辅助教学平台 ,里边包含一些编程题目集以供练习. ※ PAT是 浙江大学计算机程序设计能力考试(Programming Ability Test),分为乙级( ...
- PAT (Basic Level) Practise 1045 快速排序(离散化+主席树区间内的区间求和)
1045. 快速排序(25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 著名的快速排序算法里有一个经典的划分 ...
最新文章
- 元宇宙的“42条共识”
- 极客广州——EOS Asia郭达峰担任SegmentFault思否黑客马拉松技术顾问
- 在开课吧学python的经历-做客李晨nic淘宝直播 胡海泉胡彦斌带货开课吧Python
- layer.open增添模板效果母页面
- EIGRP负载均衡实验(如有疑问,请留言)
- 【CSS基础笔记】——盒模型、块级元素、行内元素、浮动、对齐、定位
- mysql认证 成都考点_CKA概述、考试形式、考试地址、考纲占比等
- 字符串处理(六)atoi、atof、atol和atoll
- [NISACTF 2022]上
- python爬虫构建国外代理池_Python爬虫入门(四)教你免费拥有自己的代理IP池
- Latex制作beamer幻灯片、写论文的基本语句
- Fragment already added 解决方式
- python 压缩算法_lzma — 用 LZMA 算法压缩
- Android无法播放本地视频
- 【Proteus仿真】在AT24C04的连续地址中写入数据并循环读取
- 生命的法则——植渝轩语录
- 热泵烘干机原理介绍,提供烘干房温度-奥伯特
- 一个屌丝程序猿的人生(一百二十一)
- Java并发包学习(CountDownLatch,Seamphore,CyclicBarrier,Exchanger)
- 寻找德日进,凯文凯利和库兹韦尔的老师?