Input
输入包括多组测试用例
每行是"a/b-c/d",或"a/b+c/d"的形式。
其中 a, b, c, d 是 0-9 的整数。
输入数据保证合法。
Output
输出分数结果。
注意输出没有多余符号,若结果为正,不需要“+”号。
结果应为最简形式,例如结果应为 1/2 而非 2/4、2 而非 2/1。
Sample Input
1/4-1/2
1/3-1/3
Sample Output
-1/4
0
分析
如果是我们手动做这题的话,就是把分母通分了,然后把分子乘以通分的那个数再计算,最后把结果约分。所以代码模拟手动过程,先根据求最小公倍数的函数(函数原理是最小公倍数 = (a*b)÷最大公约数)求出两个数的最小公倍数,然后就可以通分了。然后根据最大公约数的函数求出最大公约数,(最大公约数的函数实现原理是欧几里得算法),这样就可以给通分后完成了加或减的分式进行约分。
代码
#include<stdio.h>
int gcd(int a,int b)
{
if(b==0) return a;
return gcd(b,a%b);
}//最大公倍数
int lcm(int a,int b)
{
int c=gcd(a,b);
return a*b/c;
}//最小公约数
int main()
{
int a,b,c,d;
char ch;
while(scanf("%d/%d%c%d/%d",&a,&b,&ch,&c,&d)!=EOF)
{
int m=lcm(b,d);
int n;
if(ch=='+') n=a*(m/b)+c*(m/d);
else n=a*(m/b)-c*(m/d);
if(n==0) printf("0\n");
else
{//进行约分
int t=gcd(m,n);
n=n/t;m=m/t;
if(m<0) m=-m,n=-n;
if(m==1) printf("%d\n",n);
else
printf("%d/%d\n",n,m);
}
}
return 0;
}