PAT1034有理數四則運算

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
這道題必須紀念一下  寫了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;
}

真的噁心


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章