PAT乙级1034有理数四则运算

本文介绍了一款用于计算两个有理数的和、差、积、商的程序设计方法,详细展示了输入输出格式,以及如何通过算法实现有理数的最简形式输出,包括特殊情况如分母为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

代码如下

#include <iostream>
#include <cmath>
using namespace std;
long gcd(long int a, long int b) {return b == 0 ? a : gcd(b, a % b);}
void func(long int a,long int b)
{
    long int c=0,m=gcd(abs(a),abs(b));
    if(b!=0) c=a/b;
    else {
        cout<<"Inf";
        return;
    }
    if(a==0){
        cout<<"0";
        return;
    }
    a-=c*b;
    if(c<0) a=-a;
    b/=m;
    a/=m;
    if(a==0) c>=0?printf("%ld",c):printf("(%ld)",c);
    else if(c==0) a*b>0?printf("%ld/%ld",a,b):(b>0?printf("(%ld/%ld)",a,b):printf("(%ld/%ld)",-a,-b));
    else c>=0?printf("%ld %ld/%ld",c,a,b):printf("(%ld %ld/%ld)",c,a,b);
}
int main()
{
    long int a1,b1,a2,b2;
    scanf("%ld/%ld %ld/%ld",&a1,&b1,&a2,&b2);
    func(a1,b1); printf(" + ");func(a2,b2);printf(" = ");func(a1*b2+a2*b1,b1*b2);printf("\n");
    func(a1,b1); printf(" - ");func(a2,b2);printf(" = ");func(a1*b2-a2*b1,b1*b2);printf("\n");
    func(a1,b1); printf(" * ");func(a2,b2);printf(" = ");func(a1*a2,b1*b2);printf("\n");
    func(a1,b1); printf(" / ");func(a2,b2);printf(" = ");func(a1*b2,b1*a2);printf("\n");
    return 0;
}

来总结一下:
1)定义变量应该定义为长整型(long int),要不然测试过不去。
2)gcd求最大公约数的函数,应该求的是两个正数的最大公约数,所以要用abs()函数。
3)多重判断其实可以用嵌套的条件运算符。
4)像这种输入的数中有字符又有数字,而我们只要数字的时候,还是用scanf好一些,string类虽然也可以但是还要截取和转化,麻烦不少。

### 关于PAT乙级C++题目解答 对于PAT乙级中的某些具有挑战性或标志性的题目,可以提供一些具体的解决方案思路。 #### 1025 反转链表 此题要求反转给定的单向链表。通过迭代的方法来交换节点指针的方向即可完成操作[^1]。 ```cpp struct ListNode { int val; struct ListNode *next; }; ListNode* ReverseList(ListNode* pHead) { ListNode *pre = nullptr, *cur = pHead, *nxt = nullptr; while (cur != nullptr){ nxt = cur->next; // 记录下一个结点 cur->next = pre; // 当前结点指向前面 pre = cur; // 前面移动到当前 cur = nxt; // 移动至下一位置 } return pre; } ``` #### 1034 有理数四则运算 处理两个整数之间的乘法时需要注意溢出问题,因此应该采用`long long`类型来进行计算以确保准确性。 ```cpp #include <iostream> using namespace std; class Rational{ public: long long numerator; long long denominator; void simplify(){ // 实现化简逻辑... } friend istream& operator>>(istream&, Rational&); friend ostream& operator<<(ostream&, const Rational&); Rational add(const Rational&) const; Rational subtract(const Rational&) const; Rational multiply(const Rational&) const; Rational divide(const Rational&) const; }; // 定义成员函数的具体实现... int main() { Rational r1, r2; cin >> r1 >> r2; cout << "加:" << r1.add(r2) << "\n"; cout << "减:" << r1.subtract(r2) << "\n"; cout << "乘:" << r1.multiply(r2) << "\n"; cout << "除:" << r1.divide(r2); return 0; } ``` #### 1089 狼人杀-简单版 该问题是关于推理判断的游戏模拟。可以通过设定假设条件并通过循环验证这些假设的有效性来解决问题。 ```cpp bool isWolf(int id[], bool role[]) { /* ... */ } void solveWolvesProblem(/* 参数 */) { for (/* 构建所有可能的角色分配情况 */) { if (isWolf(id, role)) break; } } ``` 以上仅展示了部分代表性题目的解决方法概览。每一道题都涉及到了不同的算法概念技术细节,在实际编程过程中还需要仔细考虑边界条件以及特殊情况下的行为表现。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值