JAVA 分数加减法

分数加减法

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

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

Input

输入包含多行数据
每行数据是一个字符串，格式是"a/boc/d"。

其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。

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

Output

对于输入数据的每一行输出两个分数的运算结果。
注意结果应符合书写习惯，没有多余的符号、分子、分母，并且化简至最简分数

Sample Input

1/8+3/8
1/4-1/2
1/3-1/3

Sample Output

1/2
-1/4
0

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 a = cin.nextLine();
			int b[] = new int[4];
			b[0] = a.charAt(0)-'0';
			b[1] = a.charAt(2)-'0';
			b[2] = a.charAt(4)-'0';
			b[3] = a.charAt(6)-'0';
			Cave c = new Cave();
			if(a.charAt(3) == '+') {
				//先找出两个分母的最小公倍数进行通分
				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(a.charAt(3) == '-') {
				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;
				}
			}
			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]);
				}
			}
		}
	}
}