前言：本期是关于有理数加法的具体解法，今天你c了吗？

题目：

本题要求编写程序，计算两个有理数的和。

输入格式：

输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。

输出格式：

在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。

输入样例1：

1/3 1/6

输出样例1：

1/2

输入样例2：

4/3 2/3

输出样例2：

代码实现：

#include <stdio.h>
int main()
{int a1=0;int b1=0;int a2=0;int b2=0;scanf("%d/%d %d/%d",&a1,&b1,&a2,&b2);int ret1=0;int ret2=0;int tmp=0;ret1=a1*b2+a2*b1;ret2=b1*b2;int a=ret1;int b=ret2;while(tmp=ret2%ret1){ret2=ret1;ret1=tmp;}int max=ret1;a/=max;b/=max;if(a%b==0){printf("%d",a);}else{printf("%d/%d",a,b);}return 0;
}

大致思路：

1.分别求出两个分数相加后的结果的未化简的分子和分母

2.求出这分子和这分母的最大公约数，化简分子和分母

代码解读：

part 1

    int a1=0;int b1=0;int a2=0;int b2=0;scanf("%d/%d %d/%d",&a1,&b1,&a2,&b2);int ret1=0;int ret2=0;ret1=a1*b2+a2*b1;ret2=b1*b2;

1.读取两个分数的分子和分母：a1，b1，a2，b2

2.算出分子和的分子存入ret1中，其分母存入ret2中

part 2

    int tmp=0;int a=ret1;int b=ret2;while(tmp=ret2%ret1){ret2=ret1;ret1=tmp;}int max=ret1;a/=max;b/=max;

1.辗转相除法求出要化简的分子和分母的最大公约数存入max中

2. 注意：直接使用分子分母进行辗转相除法，会改变分子分母的大小，这里使用同时定义a存储分子ret1的值，定义b存储分母ret2的值

3.求出最大公约数max后，化简分子分母

part 3

    if(a%b==0){printf("%d",a);}else{printf("%d/%d",a,b);}

满足题目要求：若是分母为1则只输出分子

本期完！

PTA 7-33 有理数加法（详解）相关推荐

PTA L1-006 连续因子（详解）
前言:本期是关于pta题目:连续因子的详解,今天你c了吗? 题目: 一个正整数 N 的因子中可能存在若干连续的数字.例如 630 可以分解为 3×5×6×7,其中 5.6.7 就是 3 个连续的数字 ...
python之33个关键字详解_Python解析、提取url关键字的实例详解
解析url用的类库: python2版本: from urlparse import urlparse import urllib python3版本: from urllib.parse impor ...
PTA L1-003 个位数统计（详解）
前言:本期是关于pta题目:个位数统计的详细解法,今天你c了吗? 题目: 给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1 ...
一元多项式的加法详解
一元多项式的加法(c语言版) 我是观看懒猫老师的视频后写的,大家有不懂的可以在评论区留言或者去某站看懒猫老师的视频代码如下: #include<stdio.h> #include< ...
PTA 7-36 复数四则运算（详解）
前言:本期是关于复数四则运算的具体解法,今天你c了吗? 题目: 本题要求编写程序,计算2个复数的和.差.积.商. 输入格式: 输入在一行中按照a1 b1 a2 b2的格式给出2个复数C1=a1+b1i ...
高精度计算--高精度加法详解
文章目录前言一.高精度加法分析 1.1 数学的竖式加法计算 1.2 数组模拟竖式计算 1.3 计算步骤分析二.使用步骤 2.1 代码结构 2.2 读入数据并倒置:readDataAndRever ...
位运算加法详解
位运算操作基础符号描述运算规则 & 位与运算两个位都为1时,结果才为1 | 位或运算两个位都为0时,结果才为0 ^ 异或运算两个位相同为0,相异为1 ~ 取反运算 0变1,1变0 ...
PTA L1-002 打印沙漏（详解）
前言:本期是关于pta题目打印沙漏的具体解法,今天你c了吗? 题目: 本题要求你写个程序把给定的符号打印成沙漏的形状.例如给定17个"*",要求按下列格式打印 ********* ...
33 张图详解 RSTP 、MSTP、替代技术
10 秒看完文章主要内容,试试你有多快. STP 的弊端上次有写过一篇<图解 STP >的文章,里面有提到 STP 的功能是消除环路和链路备份,同时也发现 STP 的一些问题: 网络收敛 ...
python之33个关键字详解_Python 中的关键字 with 详解
在 Python 2.5 中,with关键字被加入.它将常用的 try ... except ... finally ...模式很方便的被复用.看一个最经典的例子: with open('file.t ...

PTA 7-33 有理数加法（详解）

题目：