[已解决]L1-009 N个数求和

Ranbo_

输入格式：
输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。

输出格式：
输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。

这是我的代码：

#include <bits/stdc++.h>

using namespace std;

int gcd(int, int);

int main()
{
    int n;
    char ch;
    int res_a = 0, res_b = INT_MIN;
    cin >> n;
    for (int i = 0; i < n; i++){
        int a, b;
        cin >> a >> ch >> b;
        if(res_a == 0){
            if(a){
                res_a = a;
                res_b = b;
            }
        }else{
            int tmp = res_b;
            int tmp_gcd = gcd(res_b, b);
            res_b = res_b * b / tmp_gcd;
            res_a = (b * res_a + a * tmp) / tmp_gcd;
        }
    }
    if(res_a == 0){
        cout << 0 << endl;
        return 0;
    }

    int g = gcd(res_a, res_b);
    res_a /= g;
    res_b /= g;
    int zhengshu = res_a / res_b;
    res_a -= (zhengshu * res_b);
    if(zhengshu)
        cout << zhengshu;
    if(res_a){
        if(zhengshu)
            cout << ' ';
        cout << res_a << '/' << res_b;
    }

    cout << endl;

    system("pause");
    return 0;
}

int gcd(int m, int n){
    m = abs(m);
    n = abs(n);
    if(n == 0)
        return m;
    else
        return gcd(n, m % n);
}

六个测试点有五个是对的，有一个错了，请问有哪儿有问题啊

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-9-26 22:35:43

题目要求的是长整型范围内，你定义的是int，是不是这个问题？
你把int改为long试试？

跳转到最佳答案楼层

Ranbo_

我也不知道测试点的测试用例是啥，所以也没办法根据测试用例来改代码

sunrise085

题目要求的是长整型范围内，你定义的是int，是不是这个问题？
你把int改为long试试？

Ranbo_

sunrise085 发表于 2020-9-26 22:35
题目要求的是长整型范围内，你定义的是int，是不是这个问题？
你把int改为long试试？

是这样，我读题太不仔细了