分数加减法
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
2
题目链接:点击打开链接
描述
编写一个C程序,实现两个分数的加减法-
输入
-
输入包含多行数据
每行数据是一个字符串,格式是"a/boc/d"。
其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。
数据以EOF结束
输入数据保证合法
输出
-
对于输入数据的每一行输出两个分数的运算结果。
注意结果应符合书写习惯,没有多余的符号、分子、分母,并且化简至最简分数
样例输入
-
1/8+3/8 1/4-1/2 1/3-1/3
样例输出
-
1/2 -1/4 0
分析:
注意负数的问题和最后结果如果可以化成一个正数的情况。
#include<iostream>
#include<stdio.h>
#include<math.h>
#include<string>
#include<string.h>
using namespace std;
int Find(int u,int v)
{
int r;
while((u!=0)&&(v!=0))///辗转相除法求得最大公因数
{
while(v!=0)
{
r=u%v;
u=v;
v=r;
}
}
return u;
}
int main()
{
int a,b,c,d;
char s;
while(~scanf("%d/%d%c%d/%d",&a,&b,&s,&c,&d))
{
int x;
int y=0;
int bj=0;
if(b!=d)///如果分母不相等的话,就把分母化成相等的
{
int m=b;
int n=d;
a*=n;
b*=n;
c*=m;
d*=m;
}
if(s=='-')///让分子做加减法
x=a-c;
if(s=='+')
x=a+c;
if(x==0||(d==0&&b==0))///如果最后结果的分母是0或者两个分母都是0的话,那结果就是0
{
printf("0\n");
continue;
}
else if(x<0)///如果分子做运算的时候结果是个负数的情况
{
bj=1;///我们标记一下,然后将分子变成他的相反数,方便后面化简找最大公因数
x=(-1*x);
}
int p=Find(b,x);///找分子分母的最大公因数,然后化简
b/=p;
x/=p;
if(b==1)///如果最后将分母化为1了,那么直接输出分子就好,但要注意是否为负数的情况
{
if(bj)
printf("-%d\n",x);
else
printf("%d\n",x);
}
else///否则得话,就直接输出化简后的分子分母,注意正负号
{
if(bj)
printf("-%d/%d\n",x,b);
else
printf("%d/%d\n",x,b);
}
}
return 0;
}