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

编程练习题目集目录

题目

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

输入格式

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

输出格式

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

输入样例1

1/3 1/6

输出样例1

1/2

输入样例2

4/3 2/3

输出样例2

2

题解

解题思路

  输入两个分数，首先进行通分，然后进行约分操作，找到最大公约数进行约分。最后得到结果，判断分母，若分母为 $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;
}