Ranbo_ 发表于 2020-9-26 22:27:11

L1-009 N个数求和

输入格式：
输入第一行给出一个正整数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);
}
六个测试点有五个是对的，有一个错了，请问有哪儿有问题啊

Ranbo_ 发表于 2020-9-26 22:28:24

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

sunrise085 发表于 2020-9-26 22:35:43

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

Ranbo_ 发表于 2020-9-26 22:46:53

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

是这样，我读题太不仔细了
页: [1]
查看完整版本: L1-009 N个数求和