PAT1034有理数四则运算

最新推荐文章于 2022-01-29 14:26:54 发布

没有灵魂的程序员

最新推荐文章于 2022-01-29 14:26:54 发布

阅读量626

点赞数

分类专栏：易错的地方

本文链接：https://blog.csdn.net/xky140610205/article/details/63281232

版权

易错的地方专栏收录该内容

7 篇文章 0 订阅

订阅专栏

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/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

https://www.patest.cn/contests/pat-b-practise/1034

这道题必须纪念一下写了300多行真是个恶心的模拟题

注意一下几点 GCD求最大公约数返回的正负不定最好正负先保存放两个正数进去

% 正负是以前面的数为准的 %I64d 和 %lld 的选择

重复的代码部分尽量写函数做ACM第一次碰到了卡代码量的情况

string类和字符数组都是一个位置只能保存一个字符的注意数字和字符的转换

带分数的正负全由前面的整数决定；

#include<bits/stdc++.h>
using namespace std;
#define LL long long
LL gcd(LL x,LL y)
{
    if(!y) return x;
    else return gcd(y,x%y);
}
string str[8];
stack<LL>beng;
LL wc;
void wo(LL xx,LL i)
{
    while(!beng.empty())
        beng.pop();
    while(xx)
    {
       wc=xx%10+48;
        beng.push(wc);
        xx/=10;
    }
    while(!beng.empty())
    {
        str[i]+=beng.top();
        beng.pop();
    }
    return ;
}

int main()
{
    LL a,b,c,d,z1,a1,b1,c1,d1;
    LL cnt,ans,t,zz,i;
    LL hj;
    while(scanf("%lld/%lld",&a,&b)!=EOF)
    {
        scanf("%lld/%lld",&c,&d);
        str[0].clear();
        str[5].clear();
        for(i=1;i<5;i++)
            str[i].clear();
        z1=0;
        z1=a/b;
        a1=a%b;
        if(a1==0)
            b1=0;
        else {
                hj=a1;        // zhuyi
                a1=a1/gcd(abs(a1),b);
                b1=b/gcd(abs(hj),b);
        }
        if(z1<0) {a1=abs(a1);b1=abs(b1);}
        if(a<0) str[0]+='(';
        if(!z1)
        {
            if(a1==0)
            {
                str[0]+='0';
            }
            else
            {   if(a1<0) str[0]+='-';
                wo(abs(a1),0);
                str[0]+='/';
                if(b1<0) str[0]+='-';
                wo(abs(b1),0);
            }
        }
        else
        {
           if(a1==0)
           {   if(z1<0) str[0]+='-';
               wo(abs(z1),0);
           }
           else {
            if(z1<0) str[0]+='-';
              wo(abs(z1),0);
             str[0]+=' ';
           if(a1<0) str[0]+='-';
              wo(abs(a1),0);
             str[0]+='/';
            if(b1<0) str[0]+='-';
              wo(abs(b1),0);
           }
        }
         if(a<0) str[0]+=')';

        z1=0;
        z1=c/d;
        c1=c%d;
        if(c1==0)
            d1=0;
        else
        {   hj=c1;
            c1=c1/gcd(abs(c1),d);
            d1=d/gcd(abs(hj),d);
        }
        if(z1<0) {c1=abs(c1);d1=abs(d1);}
        if(c<0) str[5]+='(';
        if(!z1)
        {
            if(c1==0)
            {
                str[5]+='0';
            }
            else
            {  if(c1<0) str[5]+='-';
                wo(abs(c1),5);
                str[5]+='/';
                if(d1<0) str[5]+='-';
                wo(abs(d1),5);
            }
        }
        else
        {
           if(c1==0)
           { if(z1<0) str[5]+='-';
                wo(abs(z1),5);
           }
           else {
                if(a1<0) str[5]+='-';
                wo(abs(z1),5);
             str[5]+=' ';
           if(c1<0) str[5]+='-';
             wo(abs(c1),5);
             str[5]+='/';
             if(d1<0) str[5]+='-';
             wo(abs(d1),5);
           }
        }
         if(c<0) str[5]+=')';

        cnt=a*d+c*b;
        ans=b*d;
        t=cnt;
        if(cnt<0) str[1]+='(';
        zz=cnt/ans;
        cnt=cnt%ans;     // zhuyi
        hj=cnt;
        cnt=cnt/gcd(abs(cnt),ans);
        ans=ans/gcd(abs(hj),ans);
        if(zz<0) {cnt=abs(cnt);ans=abs(ans);}
        if(!zz)
        {
            if(cnt==0)
            {
                str[1]+='0';
            }
            else
            {  if(cnt<0) str[1]+='-';
                  wo(abs(cnt),1);
                str[1]+='/';
                if(ans<0) str[1]+='-';
                 wo(abs(ans),1);
            }
        }
        else
        {
           if(cnt==0)
           {  if(zz<0) str[1]+='-';
               wo(abs(zz),1);
           }
           else {
            if(zz<0) str[1]+='-';
              wo(abs(zz),1);
             str[1]+=' ';
           if(cnt<0) str[1]+='-';
             wo(abs(cnt),1);
             str[1]+='/';
           if(ans<0) str[1]+='-';
             wo(abs(ans),1);
           }
        }
         if(t<0)  str[1]+=')';


        cnt=a*d-c*b;
        ans=b*d;
        t=cnt;
        if(cnt<0) str[2]+='(';
        zz=cnt/ans;
        cnt=cnt%ans;
        hj=cnt;
        cnt=cnt/gcd(abs(cnt),ans);
        ans=ans/gcd(abs(hj),ans);
        if(zz<0) {cnt=abs(cnt);ans=abs(ans);}
        if(!zz)
        {
            if(cnt==0)
            {
                str[2]+='0';
            }
            else
            {   if(cnt<0) str[2]+='-';
                 wo(abs(cnt),2);
                str[2]+='/';
                if(ans<0) str[2]+='-';
                wo(abs(ans),2);
            }
        }
        else
        {
           if(cnt==0)
           { if(zz<0) str[2]+='-';
               wo(abs(zz),2);
           }
           else {
            if(zz<0) str[2]+='-';
            wo(abs(zz),2);
             str[2]+=' ';
            if(cnt<0) str[2]+='-';
            wo(abs(cnt),2);
             str[2]+='/';
            if(ans<0) str[2]+='-';
            wo(abs(ans),2);
           }
        }
         if(t<0)  str[2]+=')';

        cnt=a*c;
        ans=b*d;
        zz=cnt/ans;
        cnt%=ans;
        t=1;
        hj=cnt;
        cnt=cnt/gcd(abs(cnt),ans);
        ans=ans/gcd(abs(hj),ans);
        if(zz<0) {cnt=abs(cnt);ans=abs(ans);}
        if(zz<0||cnt<0)
        {    t=-1;
            str[3]+='(';
        }
        if(!zz)
        {
            if(cnt==0)
            {
                str[3]+='0';
            }
            else
            {  if(cnt<0) str[3]+='-';
              wo(abs(cnt),3);
                str[3]+='/';
               if(ans<0) str[3]+='-';
               wo(abs(ans),3);
            }
        }
        else
        {
           if(cnt==0)
           {  if(zz<0) str[3]+='-';
              wo(abs(zz),3);
           }
           else {
            if(zz<0) str[3]+='-';
            wo(abs(zz),3);
             str[3]+=' ';
           if(cnt<0) str[3]+='-';
           wo(abs(cnt),3);
             str[3]+='/';
            if(ans<0) str[3]+='-';
            wo(abs(ans),3);
           }
        }
         if(t<0)  str[3]+=')';

        cnt=a*d;
        ans=b*c;
        if(c==0)
        {
            str[4]="Inf";
        }
        else{
        zz=cnt/ans;
        cnt%=ans;
        t=1;
        hj=cnt;
        cnt=cnt/gcd(abs(cnt),ans);
        ans=ans/gcd(abs(hj),ans);
        if(cnt<0&&ans<0) {ans=abs(ans); cnt=abs(cnt);}
        if(cnt*ans<0) {cnt=-abs(cnt);ans=abs(ans);}
        if(zz<0) {cnt=abs(cnt);ans=abs(ans);}
        if(zz<0||cnt<0)
        {    t=-1;
            str[4]+='(';
        }
        if(!zz)
        {
            if(cnt==0)
            {
                str[4]+='0';
            }
            else
            {  if(cnt<0) str[4]+='-';
                 wo(abs(cnt),4);
                str[4]+='/';
               if(ans<0) str[4]+='-';
                wo(abs(ans),4);
            }
        }
        else
        {
           if(cnt==0)
           {  if(zz<0) str[4]+='-';
               wo(abs(zz),4);
           }
           else {
             if(zz<0) str[4]+='-';
               wo(abs(zz),4);
             str[4]+=' ';
             if(cnt<0) str[4]+='-';
             wo(abs(cnt),4);
             str[4]+='/';
             if(ans<0) str[4]+='-';
             wo(abs(ans),4);
           }
        }
         if(t<0)  str[4]+=')';
        }
        for(i=1;i<=4;i++)
        {
            cout<<str[0];
            if(i==1) printf(" + ");
            if(i==2) printf(" - ");
            if(i==3) printf(" * ");
            if(i==4) printf(" / ");
            cout<<str[5];
            printf(" = ");
            cout<<str[i]<<endl;
        }
    }
    return 0;
}

真的恶心