当前位置: 代码迷 >> 综合 >> PAT乙级 1034 有理数四则运算
  详细解决方案

PAT乙级 1034 有理数四则运算

热度:1   发布时间:2023-12-28 03:02:47.0

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

 目前的思路是,将数字的简化与输出写成一个单独的函数ou,ou的参数由于浮点错误修改为double,函数形式为ou(double a,double b).利用ou函数,将计算结果放置到函数中进行简化和输出。仍然存在两个测试点无法通过。第二次看博客上提出的问题为可能存在数字类型的问题,由于上一题旧键盘的教训(输入的内容可能为空),题目的要求为输出为整型,却不会保证在运算过程中产生的所有类型数不是整型。首先将类型改为double仍然无法正确,看博文得出的更改类型为long long 。更改为long long 后数据不会溢出,结果正确。

代码如下:

#include <iostream>
#include <cmath>using namespace std;long long gcd(long long a,long long b)
{long long c;while(b!=0){c=a%b;a=b;b=c;}return a;
}void ou(long long aa,long long bb)
{long long a,b;if(aa!=0){a=aa/gcd(aa,bb);b=bb/gcd(aa,bb);if(a*b<0){cout<<"(-";if(a%b==0){cout<<abs(a/b);}else{if(abs(a/b)==0){cout<<abs(a)<<"/"<<abs(b);}else{cout<<abs(a/b)<<" "<<abs(a%b)<<"/"<<abs(b);}}cout<<")";}else if(a*b>0){if(a%b==0){cout<<a/b;}else{if(abs(a/b)==0){cout<<a<<"/"<<b;}else{cout<<a/b<<" "<<a%b<<"/"<<b;}}}}else if(aa==0){cout<<0;}
}
int main()
{long long a1,b1,a2,b2;long long aa,bb;char c;cin>>a1>>c>>b1;cin>>a2>>c>>b2;ou(a1,b1);cout<<" + ";ou(a2,b2);cout<<" = ";aa=a1*b2+a2*b1;bb=b1*b2;ou(aa,bb);cout<<endl;ou(a1,b1);cout<<" - ";ou(a2,b2);cout<<" = ";aa=a1*b2-a2*b1;bb=b1*b2;ou(aa,bb);cout<<endl;ou(a1,b1);cout<<" * ";ou(a2,b2);cout<<" = ";aa=a1*a2;bb=b1*b2;ou(aa,bb);cout<<endl;ou(a1,b1);cout<<" / ";ou(a2,b2);cout<<" = ";if(a2!=0){aa=a1*b2;bb=a2*b1;ou(aa,bb);}else if(a2==0){cout<<"Inf";}cout<<endl;return 0;
}

中间有些值得注意的地方,主要在于要求仅仅给出分子可以为负数,而分母不行,目前想出的办法仅仅只是通过abs绝对值函数将正确的结果得出 。从中确保所有的数均为正数,当分子分母相乘为负数时,通过if条件引入负数的输出。