L1-009 N 个数求和

本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。

输入格式：

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

输出格式：

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

输入样例 1：

tex

5
2/5 4/15 1/30 -2/60 8/3

5
2/5 4/15 1/30 -2/60 8/3

输出样例 1：

tex

3 1/3

3 1/3

输入样例 2：

2
4/3 2/3

2
4/3 2/3

输出样例 2：

输入样例 3：

3
1/3 -1/6 1/8

3
1/3 -1/6 1/8

输出样例 3：

7/24

7/24

Solution：

java

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    static long gcd(long a, long b) {
        long c;
        while (b != 0) {
            c = a % b;
            a = b;
            b = c;
        }
        return a;
    }

    public static void main(String[] args) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(in.readLine());
        String[] input = in.readLine().split(" ");
        for (int i = 1; i < input.length; i++) {
            String[] n1 = input[i - 1].split("/");
            String[] n2 = input[i].split("/");
            long a1 = Long.parseLong(n1[0]);
            long b1 = Long.parseLong(n1[1]);
            long a2 = Long.parseLong(n2[0]);
            long b2 = Long.parseLong(n2[1]);
            long lcm = b1 * b2 / gcd(b1, b2);
            a1 = a1 * (lcm / b1);
            a2 = a2 * (lcm / b2);
            input[i] = (a1 + a2) + "/" + lcm;
        }
        String[] split = input[n - 1].split("/");
        long a = Long.parseLong(split[0]);
        long b = Long.parseLong(split[1]);
        long gcd = gcd(a, b);
        a /= gcd;
        b /= gcd;
        // 判断是否可以整除，可以直接输出
        // 再判断整结果是否大于0，不是不输出整数部分
        System.out.println(a % b == 0 ? a / b : (a / b > 0 ? a / b + " " : "") + (a % b + "/" + b));
    }
}

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    static long gcd(long a, long b) {
        long c;
        while (b != 0) {
            c = a % b;
            a = b;
            b = c;
        }
        return a;
    }

    public static void main(String[] args) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(in.readLine());
        String[] input = in.readLine().split(" ");
        for (int i = 1; i < input.length; i++) {
            String[] n1 = input[i - 1].split("/");
            String[] n2 = input[i].split("/");
            long a1 = Long.parseLong(n1[0]);
            long b1 = Long.parseLong(n1[1]);
            long a2 = Long.parseLong(n2[0]);
            long b2 = Long.parseLong(n2[1]);
            long lcm = b1 * b2 / gcd(b1, b2);
            a1 = a1 * (lcm / b1);
            a2 = a2 * (lcm / b2);
            input[i] = (a1 + a2) + "/" + lcm;
        }
        String[] split = input[n - 1].split("/");
        long a = Long.parseLong(split[0]);
        long b = Long.parseLong(split[1]);
        long gcd = gcd(a, b);
        a /= gcd;
        b /= gcd;
        // 判断是否可以整除，可以直接输出
        // 再判断整结果是否大于0，不是不输出整数部分
        System.out.println(a % b == 0 ? a / b : (a / b > 0 ? a / b + " " : "") + (a % b + "/" + b));
    }
}

L1-009 N 个数求和 ​

输入格式： ​

输出格式： ​

输入样例 1： ​

输出样例 1： ​

输入样例 2： ​

输出样例 2： ​

输入样例 3： ​

输出样例 3： ​

Solution： ​