结构-02. 有理数加法(15)
本题要求编写程序,计算两个有理数的和。
输入格式:
输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的正整数。
输出格式:
在一行中按照“a/b”的格式输出两个有理数的和。注意必须是该有理数的最简分数形式,若分母为1,则只输出分子。
输入样例1:
1/3 1/6
输出样例1:
1/2
输入样例2:
4/3 2/3
输出样例2:
2
程序:
#include struct Rational {
int n; /* 分子 */
int d; /* 分母 */
};
int gcd(int m, int n) { /* 求最大公约数 */
int r;
while(1) {
r = m % n;
if(r == 0)
break;
m = n;
n = r;
}
return n;
}
int main(void) {
struct Rational r1, r2, r3;
int g;
scanf("%d/%d %d/%d", &r1.n, &r1.d, &r2.n, &r2.d);
r3.n = r1.n * r2.d + r1.d * r2.n;
r3.d = r1.d * r2.d;
g = gcd(r3.n, r3.d);
r3.n /= g;
r3.d /= g;
if(r3.d == 1)
printf("%d\n", r3.n);
else
printf("%d/%d\n", r3.n, r3.d);
return 0;
}
结构-02. 有理数加法(15)相关推荐
- 结构-02. 有理数加法
结构-02. 有理数加法(15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 乔林(清华大学) 本题要求编写程序,计算两个有理数的 ...
- 7-237 有理数加法 (15 分)
7-237 有理数加法 (15 分) 本题要求编写程序,计算两个有理数的和. 输入格式: 输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正整数. ...
- 7-33 有理数加法 (15 分)
7-33 有理数加法 (15 分) 题目 7-33 有理数加法 (15 分) 本题要求编写程序,计算两个有理数的和. 输入格式: 输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数, ...
- 有理数加法 (15分)(PTA)
有理数加法 (15分) 本题要求编写程序,计算两个有理数的和. 输入格式 输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正整数. 输出格式 在一行 ...
- 7-33 有理数加法 (15 分)C++
#include <iostream> #include <string> using namespace std; /* *要解决几个问题 *输入的问题 *求和的问题 *化简 ...
- 7-33 有理数加法 (15分) C++实现
要对最大公约数进行计算,及时化简. #include<bits/stdc++.h> using namespace std; typedef long long LL; LL gcd(LL ...
- 7-4 有理数加法 (15 分)
7-4 有理数加法 (15 分) 本题要求编写程序,计算两个有理数的和. 输入格式: 输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正整数. 输出 ...
- 有理数加法+有理数均值+排列枚举
有理数加法 本题要求编写程序,计算两个有理数的和. 输入格式: 输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正整数. 输出格式: 在一行中按照a ...
- PTA 基础编程题目集 7-33 有理数加法 C语言
PTA 基础编程题目集 7-33 有理数加法 C语言 本题要求编写程序,计算两个有理数的和. 输入格式: 输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范 ...
最新文章
- 推荐100份:高并发高可用和中台一网打尽
- jpa删除数据后数据库无修改_java – JPA不删除数据库行
- kuangbin带你飞专题合集
- 35岁老码农:老板,你看我还有机会吗?
- 程序员你为什么这么累【续】:编码习惯之工具类规范
- 对我国域名系统安全问题的思考
- [Google Guava] 8-区间
- ext中引用ux_Ext.ux.form.SearchField使用方法
- ajax 小木虫,NIST数据库中Acc. 是什么 小木虫
- jzoj6288-旋转子段【优雅的暴力】
- (五十五)iOS多线程之GCD
- 读取Xml文档的元素和属性
- 主键字母自动生成函数
- MyBatis 实现多表查询、resultMap 标签、MyBatis 注解、mybatis运行原理
- C# windows身份验证的连接字符串!
- Spring-data-redis操作redis知识总结
- ThreadLocal . study
- java PDF转jpg
- lua 令牌桶 源码_Redis和Lua脚本(实现令牌桶限流)
- 视频:生动讲解 IGBT 原理!
热门文章
- BS、CS分别是什么,BS、CS有什么区别和联系
- Functional Programming For The Rest of Us 翻译,重译 (剩人们的函数式编程)
- 覆盖Laracon:在线会议会向内倾吗?
- 线程学习基础(1):单线程爬虫和多线程爬虫的效率比照
- Mars3D(含Cesium)数据及服务篇:shp转geojson格式
- 职业生涯规划访谈记录关于计算机专业,计算机专业职业生涯人物访谈报告1500字...
- 不知道为什么额头上老是长痘痘?
- 计算机误删了文件回收站找不到,电脑的文件误删除,回收站也没有,可以在哪找到...
- MyEclipse 2020下载
- 荣耀4c android版本,华为荣耀4C从EMUI3.0安卓4.4升级到4.0 安卓版本升级到6.0,荣耀畅玩4C—升级教程。...