Description
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
Source
代码:
#include<stdio.h>
#include<string.h>
int gcd(int a,int b)
{
return !b?a:gcd(b,a%b);
}
void fun(int n,int m)
{
int l=1;
if(n==0)
{
printf("0\n");return;
}
if(n<0)
{
l=-1;
}
if(l==-1)
{
if(n%m==0)
printf("%d\n",n/m);
else printf("%d/%d\n",l*n/gcd(n,m),l*m/gcd(n,m));
}
else
{
if(n%m==0)
printf("%d\n",n/m);
else printf("%d/%d\n",l*n/gcd(n,m),l*m/gcd(n,m));
}
}
int main()
{
int a,b,c,d;
char s;
while(~scanf("%d/%d%c%d/%d",&a,&b,&s,&c,&d))
{
int n=0,m;
int i,j,k;
if(s=='+')
{
n+=a*d;
n+=b*c;
m=b*d;
fun(n,m);
}
else
{
n+=a*d;
n-=b*c;
m=b*d;
fun(n,m);
}
}
return 0;
}