分数四则运算
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]); } } } } }