编程题 7-33 有理数加法【PAT】

文章目录

• 题目
• • 输入格式
• 输出格式
• 输入样例1
• 输出样例1
• 输入样例2
• 输出样例2
• 题解
• • 解题思路
• 完整代码

编程练习题目集目录

题目

编写程序，计算两个有理数的和。

输入格式

输入在一行中按照 a 1 / b 1 a1/b1 、 a 2 / b 2 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。

输出格式

在一行中按照 a / b a/b 的格式输出两个有理数的和。注意必须是该有理数的最简分数形式，若分母为 1 1 ，则只输出分子。

输入样例1

1/3 1/6

输出样例1

1/2

输入样例2

4/3 2/3

输出样例2

2

题解

解题思路

输入两个分数，首先进行通分，然后进行约分操作，找到最大公约数进行约分。最后得到结果，判断分母，若分母为 1 1 ，则只输出分子，否则直接输出分数。

完整代码

#include <bits/stdc++.h>
using namespace std;

int gcd(int a, int b) {             // 最大公约数
    if(b == 0)
        return a;
    else
        return gcd(b, a % b);
}
void fen(int &up, int &down) {      // 约分
    if(down < 0) {
        up  = -up;
        down = -down;
    }
    else if(up == 0)
        down = 1;
    else {
        int x = gcd(abs(up), abs(down));
        up/= x;
        down/= x;
    }
}
int main(void) {
    int a1, a2, b1, b2;
    cout << "请输入两个分数：";         // 提交时注释此行
    scanf("%d/%d %d/%d", &a1, &b1, &a2, &b2);
    int up = a1 * b2 + a2 * b1;
    int down = b1 * b2;
    fen(up, down);
    if(down == 1)
        cout << up;
    else
        cout << up << "/" << down;
    return 0;
}