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

import java.util.*;
class Cave{
	public int sub(int m, int n) {
		int t, r, x = m, y = n;
		if(m < n) {
			t = m;
			m = n;
			n = t;
		}
		while(n != 0) {
			r = m%n;
			m = n;
			n = r;
		}
		return x*y/m;
	}
	public int sub1(int m, int n) {
		int t, r;
		if(m < n) {
			t = m;
			m = n;
			n = t;
		}
		while(n != 0) {
			r = m%n;
			m = n;
			n = r;
		}
		return m;
	}
}
public class Main {
	public static void main(String args[]) {
		Scanner cin = new Scanner(System.in);
		while(cin.hasNext()) {
			String ch = cin.nextLine();
			String a[] = ch.split("\\D");//以非数字的符号进行分割
			int b[] = new int[4];
			b[0] = Integer.parseInt(a[0]);
			b[1] = Integer.parseInt(a[1]);
			b[2] = Integer.parseInt(a[2]);
			b[3] = Integer.parseInt(a[3]);
			Cave c = new Cave();
			if(ch.indexOf('+') != -1) {//在字符串中找字符‘+’，找到则返回第一个出现该字符的位置，找不到则返回-1
				//先找出两个分母的最小公倍数进行通分
				int t = c.sub(b[1], b[3]);
				//根据分母将分子进行相应的倍数变化
				b[0] *= t/b[1];
				b[2] *= t/b[3];
				b[0] += b[2];
				b[1] = t;
				if(b[0] == 0) {
					System.out.println(0);
					continue;
				}
				else {
					//找到分子分母的最大公约数进行约分
				t = c.sub1(b[0], b[1]);
				b[0] /= t;
				b[1] /= t;
				}
			}
			else if(ch.indexOf('-') != -1) {
				int t = c.sub(b[1], b[3]);
				b[0] *= t/b[1];
				b[2] *= t/b[3];
				b[0] -= b[2];
				b[1] = t;
				if(b[0] == 0) {
					System.out.println(0);
					continue;
				}
				else {
				t = c.sub1(b[0], b[1]);
				b[0] /= t;
				b[1] /= t;
				}
			}
			else if(ch.indexOf('*') != -1) {
				b[0] *= b[2];
				b[1] *= b[3];
				int t = c.sub1(b[0], b[1]);
				if(b[0] == 0) {
					System.out.println(0);
				}
				else {
					b[0] /= t;
					b[1] /= t;
				}
			}
			else if(ch.indexOf('\\') != -1) {
				b[0] *= b[3];
				b[1] *= b[2];
				int t = c.sub1(b[0], b[1]);
				if(b[0] == 0) {
					System.out.println(0);
				}
				else {
					b[0] /= t;
					b[1] /= t;
				}
			}
			if(b[0]<0&&b[1]<0) {//如果两个数都是负数
				if(b[1] == -1) {//如果分母是-1，只输出分子
					System.out.println(b[0]*(-1));
				}
				else {
					System.out.println(b[0]*(-1)+"/"+b[1]*(-1));
				}
			}
			else if(b[0] > 0 && b[1] < 0) {//分子分母一正一负
				if(b[1] == -1) {//如果分母是-1，只输出分子
					System.out.println(b[0]*(-1));
				}
				else {
					System.out.println(b[0]*(-1)+"/"+b[1]*(-1));
				}
			}
			else if(b[0] < 0 && b[1] > 0) {//分子分母一正一负
				if(b[1] == 1) {//如果分母是1，只输出分子
					System.out.println(b[0]);
				}
				else {
					System.out.println(b[0]+"/"+b[1]);
				}
			}
			else{//分子分母都是正数
				if(b[1] == 1) {//如果分母是1，只输出分子
					System.out.println(b[0]);
				}
				else {
				System.out.println(b[0]+"/"+b[1]);
				}
			}
		}
	}
}