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/32/3 * (-2) = (-1 1/3)2/3 / (-2) = (-1/3)

输入样例2：

5/3 0/6

输出样例2：

1 2/3 + 0 = 1 2/31 2/3 - 0 = 1 2/31 2/3 * 0 = 01 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输出Infprintf("Inf");return;}                          if (a < 0)                 //如分数小于0输出（）printf("(");else if (a == 0) {        //分子为0输出0printf("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)             //分子绝对值小于分母 分母小于0printf("%lld %lld/%lld", a / b, -(a - (a / b)*b), b);else if(c>b&&a>0)             //分子绝对值小于分母 分母大于0printf("%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