1062. 最简分数(20)
来源:互联网 发布:linux 看网站访问ip 编辑:程序博客网 时间:2024/06/06 04:31
一个分数一般写成两个整数相除的形式: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
//坑点1:用整数 a/b 和 c/d的比较可以用a*d > b*c?来判断//坑点2:输入的两个分数中第一个可能比第二个大#include <bits/stdc++.h>using namespace std;int gcd(int a, int b) { if (b == 0) return a; return 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 cnt = 0; while (n1*k < m1*num && n2*k > m2*num) { if (gcd(num, k) == 1) { if (cnt != 0) printf(" "); printf("%d/%d", num, k); cnt++; } num++; } return 0;}
阅读全文
0 0
- 1062. 最简分数(20)
- 1062. 最简分数(20)
- 1062. 最简分数(20)
- 1062. 最简分数(20)
- 1062. 最简分数(20)
- 1062. 最简分数(20)
- 1062. 最简分数(20)
- 1062. 最简分数(20)
- 1062. 最简分数(20)
- 1062. 最简分数(20)
- 1062. 最简分数(20)
- 1062. 最简分数(20)
- 1062. 最简分数(20)
- 1062. 最简分数(20)
- 1062. 最简分数(20)
- 1062. 最简分数(20)
- 1062. 最简分数(20)
- 1062. 最简分数(20)
- poj2229 Sumsets(dp)
- python 使用mysqldb模块通过SSHTunnelForwarder隧道连接mysql
- leetcode 650. 2 Keys Keyboard
- windows查看端口占用以及关闭相应的进程
- Spring MVC 入门指南(二):@RequestMapping用法详解
- 1062. 最简分数(20)
- 回收站功能实现
- 某医药公司一台IBM x3850 RAID5数据丢失的恢复过程
- 一句话解释
- C++成员变量的new操作应该放在构造函数中吗?
- 解决GET方式请求中文乱码的几种方法
- httpClinent短信验证码
- Codeforces Round #430 (Div. 2)
- Servlet处理请求报文9