有理数四则运算

最新推荐文章于 2024-09-27 01:00:00 发布

星辰浩宇

最新推荐文章于 2024-09-27 01:00:00 发布

阅读量1.1k

点赞数 2

分类专栏： pat乙级牛客网练习

本文链接：https://blog.youkuaiyun.com/amf12345/article/details/96966351

版权

本题要求编写程序，计算2个有理数的和、差、积、商。

输入描述:

输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分
母不为0。

输出描述:

分别在4行中按照“有理数1 运算符 有理数2 = 结果”的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的
最简形式“k a/b”，其中k是整数部分，a/b是最简分数部分；若为负数，则须加括号；若除法分母为0，则输出“Inf”。题目保证正确的输出中
没有超过整型范围的整数。

示例1

输入

5/3 0/6

输出

1 2/3 + 0 = 1 2/3
1 2/3 - 0 = 1 2/3
1 2/3 * 0 = 0
1 2/3 / 0 = Inf

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
//结构体定义形式 
struct Fraction{
	ll son;//分子
	ll mother;//分母 
};
//最大公约数：辗转相除
ll gcd(ll a,ll b){
	if(b==0){
		return a;
	}else{
		return gcd(b,a%b);
	}
}
//分数的约分 
Fraction reduction(Fraction &a){
	if(a.son==0){
		a.mother=1;//对分子为0的分数