PAT (Basic Level) Practise （中文）-1034. 有理数四则运算(20)

PAT (Basic Level) Practise （中文）-1034. 有理数四则运算(20)  http://www.patest.cn/contests/pat-b-practise/1034

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

分析：本题目没有思维的难度，只是可能处理起来有点啰嗦烦人，所以建议一定要单独写成小功能函数。
比如：
1.  输出的每个有理数必须是该有理数的最简形式“k a/b”，其中k是整数部分，a/b是最简分数部分
2.  若为负数，则须加括号
3.  若除法分母为0，则输出“Inf”。

 #include<stdio.h>

     void jianhua(long long  *fenzi,long long  *fenmu)
     {
          if(*fenzi== || *fenmu==)
          {
              *fenzi=,*fenmu=;
              return;
          }

          int flag1=,flag2= ;// 1负数 2正数
          if(*fenzi<) flag1=,*fenzi=-*fenzi;
          if(*fenmu<) flag2=,*fenmu=-*fenmu;

          long long  max=,min=;
          if(*fenzi>*fenmu)  max=*fenzi,min=*fenmu;
          else min=*fenzi,max=*fenmu;
          while(max%min)
          {
                   if(max-min>min)
                       max=max-min;
                   else
                   {
                       min=max-min;
                       max=max-min;
                   }
          }
          *fenzi/=min,*fenmu/=min;

          if(flag1) *fenzi=-*fenzi;
          if(flag2) *fenmu=-*fenmu;
          if(*fenmu<) *fenzi=-*fenzi,*fenmu=-*fenmu; 

          return;
     }

     void outlook(long long  a,long long  b,int  i,long long  c)  //输出 函数
     {
         int flag=;
         if(a<) {flag=;a=-a;printf("(-");}

         if(i== && c==) printf("Inf");  //i==3时代表除法运算
         else if(a==)  printf("");      //分子为0，即数==0
         else if(a/b) {   if(a%b) printf("%lld %lld/%lld",a/b,a%b,b);
                          else printf("%lld",a/b);
         }else printf("%lld/%lld",a,b);   //可以整除，即简化为整数     

         if(flag) printf(")");
     }

 int main()
 {
     long long *pfenzi=,*pfenmu=;
     long long  a=,b=,c=,d=,fenzi=,fenmu=; //因为两个整数相乘，可能超出int范围，所以使用了long long
     scanf("%lld/%lld %lld/%lld",&a,&b,&c,&d);

     pfenzi=&a;
     pfenmu=&b;
     jianhua(pfenzi,pfenmu);                  //第一个数
     pfenzi=&c;
     pfenmu=&d;
     jianhua(pfenzi,pfenmu);                  //第二个数
     char op[]={'+','-','*','/'};
     for(int i=;i<;i++)
     {
         //'+','-','*','/' 依次处理
         if(==i)       {    fenzi=a*d+c*b;     fenmu=b*d;   }
         else if(==i)  {    fenzi=a*d-c*b;     fenmu=b*d;   }
         else if(==i)  {    fenzi=a*c;         fenmu=b*d;   }
         else           {    fenzi=a*d;         fenmu=b*c;   }
         pfenzi=&fenzi;
         pfenmu=&fenmu;
         jianhua(pfenzi,pfenmu);                // 简化当前处理运算的结果 

         // 格式输出
         if(i) printf("\n");
         outlook(a,b,i,);                      //第一个数
         printf(" %c ",op[i]);                  //    运算符
         outlook(c,d,i,);                      //第二个数
         printf(" = ");
         outlook(fenzi,fenmu,i,c);              //结果
     } 

     return ;
 } 

好讨厌这道题。。。难度不高，却这么复杂。。。好考验耐心。。。