【PAT-A1088】 Rational Arithmetic(分数运算)

【分析】

除了基本的分数化简和四则运算,还要考虑分数假分数和带分数的转换与输出。

【注意点】

  • 约分reduction时,gcd要加绝对值
  • 分数的分子分母相乘的时候两个int相乘容易超界,所以全部用long long
  • 假分数和带分数的转换输出可以先用假分数的分子分母判断,再转换输出,而不是直接得到整数部分再判断整数部分,那样情况太多。

【代码】

#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long LL;
struct Fraction
{
	LL up;
	LL down;
};

LL gcd(LL a, LL b) {
	if (b == 0) return a;
	return gcd(b, a % b);
} 

Fraction reduction(Fraction a) {
	if (a.down < 0) {
		a.up = -a.up;
		a.down = -a.down;

	}
	if (a.up == 0) {
		a.down = 1;
	}
	else {
		LL d = abs(gcd(a.up, a.down));
		a.up /= d;
		a.down /= d;
	}
	return a;
}

Fraction add(Fraction& a, Fraction& b) {
	Fraction res;
	res.up = a.up * b.down + a.down * b.up;
	res.down = a.down * b.down;
	return reduction(res);
}

Fraction sub(Fraction& a, Fraction& b) {
	Fraction res;
	res.up = a.up * b.down - a.down * b.up;
	res.down = a.down * b.down;
	return reduction(res);
}

Fraction multi(Fraction& a, Fraction& b) {
	Fraction res;
	res.up = a.up * b.up;
	res.down = a.down * b.down;
	return reduction(res);
}

Fraction div(Fraction& a, Fraction& b) {
	Fraction res;
	if (b.up == 0) {
		res.down = 0;
		res.up = 1;
		return res;
	}
	res.up = a.up * b.down;
	res.down = a.down * b.up;
	return reduction(res);
}

void transPrint(Fraction& a) {
	if (a.down == 0) {
		printf("Inf");
		return;
	}

	if (a.up < 0) {
		printf("(");
	}
	if (a.down == 1) {
		printf("%lld", a.up);
	}
	else if (abs(a.up) > a.down)
	{
		printf("%lld %lld/%lld", a.up / a.down, abs(a.up) % a.down, a.down);
	}
	else {
		printf("%lld/%lld", a.up, a.down);
	}

	if (a.up < 0) {
		printf(")");
	}
	
}
int main() {
	Fraction a, b;
	char op[4] = { '+','-', '*', '/' };
	scanf("%lld/%lld %lld/%lld", &a.up, &a.down, &b.up, &b.down);
	a = reduction(a);
	b = reduction(b);
	Fraction res;
	for (int i = 0; i < 4; i++)
	{
		switch (i) {
		case 0:
			res = add(a, b); break;
		case 1:
			res = sub(a, b); break;
		case 2:
			res = multi(a, b); break;
		case 3:
			res = div(a, b); break;
		default:
			break;
		}
		transPrint(a);
		printf(" %c ", op[i]);
		transPrint(b);
		printf(" = ");
		transPrint(res);
		printf("\n");
	}
	
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值