分数四则运算
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
Hint
Source
package onlinejudge;
import java.util.Scanner;
class Opertion
{
int a,b,c,d;
public Opertion(int a, int b, int c, int d)
{
this.a = a;
this.b = b;
this.c = c;
this.d = d;
}
public void print(int m,int n)
{
if(m==0) System.out.println(0);
else
{
int x=Math.abs(m);
int y=Math.abs(n);
if(x<y)
{
int t=x;
x=y;
y=t;
}
while(y!=0)
{
int k=x%y;
x=y;
y=k;
}
m=m/x;
n=n/x;
if(n==1) System.out.println(m);
else System.out.println(m+"/"+n);
}
}
public void sum()
{
int n=b*d;
int m=a*d+b*c;
print(m,n);
}
public void cha()
{
int n=b*d;
int m=a*d-b*c;
print(m,n);
}
public void ji()
{
int n=b*d;
int m=a*c;
print(m,n);
}
public void shang()
{
int n=b*c;
int m=a*d;
print(m,n);
}
public void opert(String s)
{
for(int i=0;i<s.length();i++)
{
char ss=s.charAt(i);
if(ss=='+')
{
sum();
break;
}
else if(ss=='-')
{
cha();
break;
}
else if(ss=='*')
{
ji();
break;
}
else if(ss=='\\')
{
shang();
break;
}
}
}
}
public class Main
{
public static void main(String[] args)
{
Scanner cin=new Scanner(System.in);
while(cin.hasNext())
{
String s=cin.nextLine();
int num = s.length();
int i ,j;
String str;
for(i = 0;i<num;i++)
if(s.charAt(i)=='/')break;
str = s.substring(0, i);
int a = Integer.parseInt(str);
for(j = i;j<num;j++)
if(s.charAt(j)=='+'||s.charAt(j)=='-'||s.charAt(j)=='*'||s.charAt(j)=='\\')
break;
str = s.substring(i+1,j);
int b = Integer.parseInt(str);
String ch = s.substring(j,j+1);
for(i = j;i<num;i++)
if(s.charAt(i)=='/')break;
str = s.substring(j+1,i);
int c = Integer.parseInt(str);
str = s.substring(i+1,num);
int d = Integer.parseInt(str);
Opertion op=new Opertion(a,b,c,d);
op.opert(ch);
}
cin.close();
}
}