PAT B1034. 有理数四则运算

本题要求编写程序，计算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

题解

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
long long gcd(long long a, long long b) {        //求最大公约数模板
	return !b ? a : gcd(b, a%b);
}
void printnum(long long a, long long b) {
	long long temp,c,d;
	if (b < 0) {               //分母<0则分子分母变号，保持分母为正
		b = -b; a = -a;
	}
	else if (b == 0) {         //分母为0输出Inf
		printf("Inf");
		return;
	}                          
	if (a < 0)                 //如分数小于0输出（）
		printf("(");
	else if (a == 0) {        //分子为0输出0
		printf("0");
		return;
	}          
	if (a%b == 0)         //分子为分母倍数 则输出一个值
		printf("%lld", a / b);
	else {
		temp = gcd(a, b);
		if (temp < 0)temp = -temp;   //求最大正公约数
		a = a / temp; b = b / temp;
		c = a > 0 ? a : -a;          //求a绝对值
		if (c < b)                    //分子绝对值小于分母 输出一个数
			printf("%lld/%lld", a, b);
		else if(c>b&&a<0)             //分子绝对值小于分母 分母小于0
			printf("%lld %lld/%lld", a / b, -(a - (a / b)*b), b);
		else if(c>b&&a>0)             //分子绝对值小于分母 分母大于0
			printf("%lld %lld/%lld", a / b, a - (a / b)*b, b);
	}
	if (a < 0)
		printf(")");
}
int main() {
	long long a, b, c, d;
	scanf("%lld/%lld %lld/%lld", &a, &b, &c, &d);
	printnum(a, b); printf(" + "); printnum(c, d); printf(" = "); printnum(a*d + b*c, b*d); printf("\n");
	printnum(a, b); printf(" - "); printnum(c, d); printf(" = "); printnum(a*d - b*c, b*d); printf("\n");
	printnum(a, b); printf(" * "); printnum(c, d); printf(" = "); printnum(a*c, b*d); printf("\n");
	printnum(a, b); printf(" / "); printnum(c, d); printf(" = "); printnum(a*d, b*c); printf("\n");
	return 0;
}

//这题我是采取把输出数的部分单独提出来做一个函数，代码量相对较短
//要注意把变量设成long long，乘除法可能超出int
//好几次提交最后两个测试点都没过，明明自己已经改 long long了啊
//折腾了好久才发现我太过于相信vs的替换，printnum函数里的根本没改好吗
//改完了马上AC