1. 理解题目:有理数求和的核心逻辑
第一次看到PTA平台L1-009这道题目时,很多人会被"有理数求和"这个说法吓到。其实说白了就是分数加法,只不过需要用计算机来实现。我们先拆解题目要求:
- 输入N个分数(格式为a1/b1 a2/b2...)
- 输出这些分数相加后的最简形式
- 输出格式有三种可能:
- 纯整数(如5)
- 纯分数(如3/4)
- 带分数(如2 1/3)
这里的关键点在于,计算机处理分数和人类计算完全不同。我们手动计算时会找公分母,但计算机需要一步步操作。举个例子,计算1/2 + 1/3时:
- 手动计算:3/6 + 2/6 = 5/6
- 计算机计算:
- 第一个分数直接存储(suma=1, sumb=2)
- 第二个分数通分:13 + 12 = 5(分子),2*3=6(分母)
- 约分:5和6的最大公约数是1,结果保持5/6
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 代码框架搭建:从输入到输出的流程
先看完整的代码框架怎么搭建。我习惯先用伪代码梳理流程:
c复制#include<stdio.h>
// 最大公约数函数
int gcd(long long x, long long y) {
// 待实现
}
int main() {
// 1. 读取分数个数n
// 2. 循环读取n个分数
// a. 第一个分数直接存储
// b. 后续分数与当前结果通分相加
// c. 每次相加后立即约分
// 3. 根据结果情况选择输出格式
return 0;
}
这个框架已经包含了所有关键步骤。实际编码时,有几个易错点需要注意:
- 使用long long类型存储分子分母(题目明确提示数据可能很大)
- 第一个分数的特殊处理(不需要立即通分)
- 每次相加后立即约分(避免数值溢出)
3. 核心算法实现:通分与约分
3.1 辗转相除法求最大公约数
约分的核心是求最大公约数(GCD)。这里采用经典的辗转相除法:
c复制int gcd(long long x, long long y) {
int tmp = 0;
while(tmp = x % y) {
x = y;
