SDUT - 3849 分数四则运算 (Java)

分数四则运算

Time Limit: 1000 ms  Memory Limit: 65536 KiB

Submit  Statistic

Problem Description

编写程序，实现两个分数的加减法

Input

输入包含多行数据；

每行数据是一个字符串，格式是"a/boc/d"，其中a, b, c, d为数字（每个数字保证为正数并且不存在正号）。o是运算符"+"或者"-","*","\"。

数据以EOF结束，输入数据保证合法。

Output

直接输出结果，并且注意结果应符合书写习惯，没有多余的符号、分子、分母，并且化简至最简分数形式。

Sample Input

1/100+3/100
1/4-1/2
1/3-1/3
1/2*2/1
1/2\1/2

Sample Output

1/25
-1/4
0
1
1

Code

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNextLine()) {
			String s = sc.nextLine();
			String[] snum = s.split("\\D");
			String[] sop = s.split("\\d+");
			Number n1 = new Number(Integer.parseInt(snum[0]), Integer.parseInt(snum[1]));
			Number n2 = new Number(Integer.parseInt(snum[2]), Integer.parseInt(snum[3]));
			if (sop[2].equals("+")) {
				System.out.println(n1.plus(n2));
			} else if (sop[2].equals("-")) {
				System.out.println(n1.sub(n2));
			} else if (sop[2].equals("*")) {
				System.out.println(n1.multi(n2));
			} else if (sop[2].equals("\\")) {
				System.out.println(n1.div(n2));
			}
		}
		sc.close();
	}
}

class Number {
	int fenzi;
	int fenmu;

	Number(int x, int y) {
		fenzi = x;
		fenmu = y;
	}

	public Number plus(Number n) {
		int new_fenzi = n.fenmu * fenzi + n.fenzi * fenmu;
		int new_fenmu = fenmu * n.fenmu;
		return new Number(new_fenzi, new_fenmu);
	}

	public Number sub(Number n) {
		int new_fenzi = n.fenmu * fenzi - n.fenzi * fenmu;
		int new_fenmu = fenmu * n.fenmu;
		return new Number(new_fenzi, new_fenmu);
	}

	public Number multi(Number n) {
		int new_fenzi = n.fenzi * fenzi;
		int new_fenmu = fenmu * n.fenmu;
		return new Number(new_fenzi, new_fenmu);
	}

	public Number div(Number n) {
		Number nn = new Number(n.fenmu, n.fenzi);
		return multi(nn);
	}

	public int gys(int m, int n) {
		int max = Math.max(Math.abs(m), Math.abs(n));
		int min = Math.min(Math.abs(m), Math.abs(n));
		int r;
		while (min != 0) {
			r = max % min;
			max = min;
			min = r;
		}
		return max;
	}

	public String toString() {
		String str = "";
		if (fenzi % fenmu == 0) {
			str += fenzi / fenmu;
		} else {
			if (fenzi * fenmu < 0) {
				str += "-";
			}
			int a = Math.abs(fenzi);
			int b = Math.abs(fenmu);
			int s = gys(a, b);
			a = a / s;
			b = b / s;
			str += a + "/" + b;
		}
		return str;
	}
}

反思：

Java类+字符串练习，先切割出分子分母和运算符的字符串数组，再进行运算。输出需要化为最简分数，判一下是否能整除、是否为负，分子分母同时约分，最后输出。