分数加减法

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]);

}

}

}

}

}