PAT1034有理数四则运算(20)

来源：互联网发布：burpsuite使用教程知乎编辑：程序博客网时间：2024/05/16 08:28

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
这个题后来死活找不出错误，原来是在做乘法的时候数据可能溢出int的范围，改成long就可以了，以后在做乘法的时候都要注意这种情况。
#include<stdio.h>int Gcd(int m,int n){    if(m == 0) return n;    return Gcd(n%m,m);}void print(long fenzi,long fenmu){    int flag = 0;    if(fenzi == 0) printf("0");    else    {        if(fenzi < 0)        {            flag = 1;            printf("(-");            fenzi = -fenzi;        }        long s = fenzi/fenmu, remain = fenzi%fenmu;        if(s != 0) printf("%ld",s);        if(s != 0 && remain != 0) printf(" ");        if(remain != 0)        {            long gcd = Gcd(remain,fenmu);            printf("%d/%d",remain/gcd,fenmu/gcd);        }        if(flag) printf(")");    }}int main(){    long a1,b1,a2,b2,c1,c2;    char op[5] = {'+','-','*','/','\0'};    scanf("%ld/%ld %ld/%ld",&a1,&b1,&a2,&b2);    c2 = b1 * b2;    long fenzi1 = a1*b2,fenzi2 = a2*b1;    for(int i = 0;i < 4;i++)    {        print(a1,b1);        printf(" %c ",op[i]);        print(a2,b2);        printf(" = ");        if(op[i] == '+') c1 = fenzi1 + fenzi2;        else if(op[i] == '-') c1 = fenzi1 - fenzi2;        else if(op[i] == '*')        {            c1 = a1*a2;            c2 = b1*b2;        }        else        {            if(a2 < 0)            {                c1 = -a1*b2;                c2 = -b1*a2;            }            else if(a2 == 0)            {                c1 = 0;                c2 = b1*b2;                printf("Inf");                continue;            }            else            {                c1 = a1*b2;                c2 = b1*a2;            }        }        print(c1,c2);        printf("\n");    }    return 0;}

0 0