poj 3979 分数加减法

分数加减法

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 8801		Accepted: 2798

Description

编写一个C程序，实现两个分数的加减法

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

#include<stdio.h>
#include<string.h>

void count(int aa,int bb,int cc,int dd,char oo);

int main()
{
    int a,b,c,d;
    int m,n;
    char list[8];
    while(scanf("%s",&list)!=EOF)
    {
        a=(int)(list[0]-48);
        b=list[2]-48;
        c=list[4]-48;
        d=list[6]-48;
        count(a,b,c,d,list[3]);
    }
}

void count(int aa,int bb,int cc,int dd,char oo)
{
    int m,n;
    int am,an;
    int i;
    n=bb*dd;
    if(oo=='+')
        m=aa*dd+bb*cc;
    else if(oo=='-')
        m=aa*dd-bb*cc;
    am=abs(m);
    an=abs(n);
    for(i=am;i>0;i--)
    {
        if(am%i==0 && an%i==0)
        {
            if(m<0)
            {
                m=-am/i;
                n=an/i;
                break;
            }
            else
            {
                m=am/i;
                n=an/i;
                break;
            }
        }
    }
    if(m==0)
    {
        printf("0\n");
    }
    else if(n==1)
    {
        printf("%d\n",m);
    }
    else
    {
        printf("%d/%d\n",m,n);
    }
}