NYOJ 111-分数加减法

分数加减法

时间限制： 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;
}