PAT乙级C++题解

### 关于PAT乙级C++题目解答

对于PAT乙级中的某些具有挑战性或标志性的题目，可以提供一些具体的解决方案和思路。

#### 1025 反转链表
此题要求反转给定的单向链表。通过迭代的方法来交换节点指针的方向即可完成操作[^1]。

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`类型来进行计算以确保准确性。

#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 狼人杀-简单版
该问题是关于推理判断的游戏模拟。可以通过设定假设条件并通过循环验证这些假设的有效性来解决问题。

bool isWolf(int id[], bool role[]) { /* ... */ }
void solveWolvesProblem(/* 参数 */) {
    for (/* 构建所有可能的角色分配情况 */) {
        if (isWolf(id, role)) break;
    }
}

以上仅展示了部分代表性题目的解决方法概览。每一道题都涉及到了不同的算法概念和技术细节，在实际编程过程中还需要仔细考虑边界条件以及特殊情况下的行为表现。