分数四则运算
Time Limit: 1000 ms Memory Limit: 65536 KiB
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]);
}
}
}
}
}
