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

Ranbo_

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

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

这是我的代码：

1. 
   
2. #include <bits/stdc++.h>
   
3. 
   
4. using namespace std;
   
5. 
   
6. int gcd(int, int);
   
7. 
   
8. int main()
   
9. {
   
10.     int n;
    
11.     char ch;
    
12.     int res_a = 0, res_b = INT_MIN;
    
13.     cin >> n;
    
14.     for (int i = 0; i < n; i++){
    
15.         int a, b;
    
16.         cin >> a >> ch >> b;
    
17.         if(res_a == 0){
    
18.             if(a){
    
19.                 res_a = a;
    
20.                 res_b = b;
    
21.             }
    
22.         }else{
    
23.             int tmp = res_b;
    
24.             int tmp_gcd = gcd(res_b, b);
    
25.             res_b = res_b * b / tmp_gcd;
    
26.             res_a = (b * res_a + a * tmp) / tmp_gcd;
    
27.         }
    
28.     }
    
29.     if(res_a == 0){
    
30.         cout << 0 << endl;
    
31.         return 0;
    
32.     }
    
33. 
    
34.     int g = gcd(res_a, res_b);
    
35.     res_a /= g;
    
36.     res_b /= g;
    
37.     int zhengshu = res_a / res_b;
    
38.     res_a -= (zhengshu * res_b);
    
39.     if(zhengshu)
    
40.         cout << zhengshu;
    
41.     if(res_a){
    
42.         if(zhengshu)
    
43.             cout << ' ';
    
44.         cout << res_a << '/' << res_b;
    
45.     }
    
46. 
    
47.     cout << endl;
    
48. 
    
49.     system("pause");
    
50.     return 0;
    
51. }
    
52. 
    
53. int gcd(int m, int n){
    
54.     m = abs(m);
    
55.     n = abs(n);
    
56.     if(n == 0)
    
57.         return m;
    
58.     else
    
59.         return gcd(n, m % n);
    
60. }
    

复制代码

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

最佳答案

月排行榜 / 总排行榜

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试试？

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