PAT甲1088 Rational Arithmetic(20 分)

20分的题出到这份上也真是够了……
注意用long long 型

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

struct fenshu
{
    long long fenzi;
    long long fenmu;
    long long zhengshu;
};

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

void simplify(fenshu &a)
{
    if(a.fenzi==0)
    {
        a.fenmu=1;
        a.zhengshu=0;
        return ;
    }
    else if(a.fenzi>0)
    {
        long long x=gcd(a.fenzi,a.fenmu);
        a.fenzi/=x;
        a.fenmu/=x;
        a.zhengshu=a.fenzi/a.fenmu;
        a.fenzi=a.fenzi%a.fenmu;
    }
    else if(a.fenzi<0)
    {
        long long x=gcd(abs(a.fenzi),a.fenmu);
        a.fenzi/=x;
        a.fenmu/=x;
        if(abs(a.fenzi)>=a.fenmu)
        {
            a.zhengshu=-(abs(a.fenzi))/a.fenmu;
            a.fenzi=(abs(a.fenzi))%a.fenmu;
        }
        else
        {
            a.zhengshu=0;
        }
    }
}

void init(fenshu &c)
{
    c.fenzi=0;
    c.fenmu=0;
    c.zhengshu=0;
}

fenshu add(fenshu a,fenshu b)
{
    fenshu c;
    init(c);
    c.fenmu=a.fenmu*b.fenmu;
    c.fenzi=a.fenzi*b.fenmu+b.fenzi*a.fenmu;
    simplify(c);
    return c;
}

fenshu sub(fenshu a, fenshu b)
{
    fenshu c;
    init(c);
    c.fenmu=a.fenmu*b.fenmu;
    c.fenzi=a.fenzi*b.fenmu-b.fenzi*a.fenmu;
    simplify(c);
    return c;
}

fenshu multi(fenshu a,fenshu b)
{
    fenshu c;
    init(c);
    c.fenmu=a.fenmu*b.fenmu;
    c.fenzi=a.fenzi*b.fenzi;
    simplify(c);
    return c;
}

bool divide(fenshu a,fenshu b,fenshu &c)
{
    init(c);
    if(b.fenzi==0)return false;
    else
    {
        if(b.fenzi<0)
        {
            int temp=b.fenzi;
            b.fenzi=-b.fenmu;
            b.fenmu=-temp;
        }
        else
        {
            int temp=b.fenzi;
            b.fenzi=b.fenmu;
            b.fenmu=temp;
        }
        c=multi(a,b);
        return true;
    }
}

void output(fenshu a)
{
    if(a.fenzi==0)
    {
        if(a.zhengshu<0)printf("(%lld)",a.zhengshu);
        else printf("%lld",a.zhengshu);
    }
    else if(a.zhengshu==0)
    {
        if(a.fenzi<0)printf("(%lld/%lld)",a.fenzi,a.fenmu);
        else printf("%lld/%lld",a.fenzi,a.fenmu);
    }
    else if(a.zhengshu>0)
    {
        printf("%lld %lld/%lld",a.zhengshu,a.fenzi,a.fenmu);
    }
    else
    {
        printf("(%lld %lld/%lld)",a.zhengshu,a.fenzi,a.fenmu);
    }
}

void outresult(fenshu a,fenshu b,fenshu c,int op)
{
    output(a);
    switch(op)
    {
        case 1:printf(" + ");break;
        case 2:printf(" - ");break;
        case 3:printf(" * ");break;
        case 4:printf(" / ");break;
    }
    output(b);
    printf(" = ");
}

int main()
{
    fenshu a,b,c,sa,sb;
    scanf("%lld/%lld",&a.fenzi,&a.fenmu);
    scanf("%lld/%lld",&b.fenzi,&b.fenmu);
    sa=a;
    sb=b;
    simplify(sa);
    simplify(sb);
    c=add(a,b);
    outresult(sa,sb,c,1);
    output(c);
    printf("\n");
    c=sub(a,b);
    outresult(sa,sb,c,2);
    output(c);
    printf("\n");
    c=multi(a,b);
    outresult(sa,sb,c,3);
    output(c);
    printf("\n");
    bool flag=divide(a,b,c);
    outresult(sa,sb,c,4);
    if(flag)
    {
        output(c);
    }
    else
    {
        printf("Inf");
    }
    printf("\n");
    return 0;
}

你可能感兴趣的:(PAT)