1034. 有理数四则运算(20)

时间限制

200 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

---

Clan

#include<stdio.h>typedef struct tagFraction{long molecule;//分子，有关正负long denominator;//分母}fraction;void simple(fraction *c)   //约分化简,使得整数分母都为1，分数都是最简{long temp,a=c->denominator,b=c->molecule<0 ? -c->molecule : c->molecule;//保证b为正while(b!=0){  //辗转相除法求最大公约数，余数不为0，继续相除，直到余数为0temp=a%b;a=b;b=temp;}c->denominator/=a;c->molecule/=a;}fraction operate(fraction a,fraction b,char sp){//运算函数fraction c;if(sp == '+'){c.denominator=a.denominator*b.denominator;c.molecule=a.molecule*b.denominator+b.molecule*a.denominator;}else if(sp == '-'){c.denominator=a.denominator*b.denominator;c.molecule=a.molecule*b.denominator-b.molecule*a.denominator;}else if(sp == '*'){c.denominator=a.denominator*b.denominator;c.molecule=a.molecule*b.molecule;}else if(sp == '/'){c.denominator=b.molecule<0 ? a.denominator*(-b.molecule) : a.denominator*b.molecule;//保证分子代表符号c.molecule=b.molecule<0 ? a.molecule*(-b.denominator) : a.molecule*b.denominator;}return c;}void outFra(fraction c){//输出分数函数long digit,last;if(c.denominator == 0){//输出分母为0的printf("Inf");}else{simple(&c);//约分化简if(c.molecule < 0)printf("(");if(c.denominator == 1)//输出整数printf("%ld",c.molecule);else if( (digit=c.molecule/c.denominator) != 0)//输出假分数printf("%ld %ld/%ld",digit,c.molecule<0 ? -c.molecule%c.denominator : c.molecule%c.denominator,c.denominator);else//输出真分数printf("%ld/%ld",c.molecule%c.denominator,c.denominator);if(c.molecule < 0)printf(")");}}void outExp(fraction a,fraction b){//输出表达式函数int i;char sp[4]={'+','-','*','/'};for(i=0;i<4;i++){outFra(a);printf(" %c ",sp[i]);outFra(b);printf(" = ");outFra(operate(a,b,sp[i]));printf("\n");}}int main(){fraction a,b;scanf("%ld/%ld %ld/%ld",&a.molecule,&a.denominator,&b.molecule,&b.denominator);outExp(a,b);return 0;}