1034 有理数四则运算 (20 分)(测试点2)

PAT乙级真题

题目链接:

https://pintia.cn/problem-sets/994805260223102976/problems/994805287624491008

引入:

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

输入格式:

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

输出格式:

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

输入样例1:
2/3 -4/2
输出样例1:
2/3 + (-2) = (-1 1/3)
2/3 - (-2) = 2 2/3
2/3 * (-2) = (-1 1/3)
2/3 / (-2) = (-1/3)
输入样例2:
5/3 0/6
输出样例2:
1 2/3 + 0 = 1 2/3
1 2/3 - 0 = 1 2/3
1 2/3 * 0 = 0
1 2/3 / 0 = Inf
分析:

题目要求
要求简单,求加减乘除,但就是特麻烦

实现
① 输入的两个分数要约分,约分要先求最大公约数,分子分母再同时除以最大公约数
② 输入的分数的分母若为0以及计算后的结果为0,要输出Inf
③ 负数要套括号
④ 输入的数不能超出整数范围,要用long long定义
我们究其计算本质,可以发现加减实质上结果分子是a1 * b2 +或/ a2 * b1,分母是a2 * b2;乘分子是a1 * b1,分母是a2 * b2,;除分子是a1 * b2,分母是a2 * b1
知道了这个之后,我们就可以写一个函数,将输入的两个分数以及一个结果分数 按要求输出

测试点
测试点2 检测定义有没有加long long,注意所有有关a,b的定义都要加上,包括gcd()函数上的形参

解题历程
这道题是我写PAT乙级到现在觉得最难的题了,一开始我想写加减乘除四个函数,觉得太复杂又想写函数嵌套,给自己整晕了。看了大佬代码才发现还可以这么写。还是太菜了,要继续努力啊。

#include <iostream>
using namespace std;
int gcd(long long a, long long b){	//求最大公约数
	if(a % b == 0) return b;
	return gcd(b, a % b);
}
void out(long long a, long long b){
	if(a * b == 0){		//分子为0输出0,分母为0输出Inf
		printf("%s", b == 0 ? "Inf" : "0");
		return;
	}
	int c = gcd(a, b);
	a = a / c;
	b = b / c;		//对a、b进行约分
	bool flag = ((a < 0 && b > 0) || (a > 0 && b < 0)); //用flag记录正负
	//用bool flag = a * b < 0 ? true : false; 也可以,理论上会越界但是却能通过测试点 
	a = abs(a);
	b = abs(b); 
	printf("%s", flag ? "(-" : "");
	int z = a / b; 		//整数部分
	if(z > 0 && a % b != 0)	printf("%lld ", z);
	if(a % b == 0){		//分子整除分母的情况
		printf("%lld%s", z, flag ? ")" : "");
		return;
	}
	printf("%lld/%lld", a % b, b);	//分数部分
	printf("%s", flag ? ")" : "");	
}
int main(){
	long long a1, a2, b1, b2; 
	scanf("%lld/%lld %lld/%lld", &a1, &a2, &b1, &b2);
	out(a1, a2);printf(" + ");out(b1, b2);printf(" = ");out(a1 * b2 + b1 * a2, a2 * b2);printf("\n"); 
	out(a1, a2);printf(" - ");out(b1, b2);printf(" = ");out(a1 * b2 - b1 * a2, a2 * b2);printf("\n");
	out(a1, a2);printf(" * ");out(b1, b2);printf(" = ");out(a1 * b1, a2 * b2);printf("\n");
	out(a1, a2);printf(" / ");out(b1, b2);printf(" = ");out(a1 * b2, a2 * b1);printf("\n");
} 

悄咪咪表白柳婼大佬

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值