两个分数的加减法，手动模拟

题目链接-密码acm000
nyoj 分数加减法
Problem 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 <iostream>
#include <cstdio>
using namespace std;
int yue(int a,int b)
{
    int c;
    while(b)
    {
        c=a%b;
        a=b;
        b=c;
    }
    return a;
}
int bei(int a,int b)
{
    int n,m;
    n=a,m=b;
    int c;
    while(b)
    {
        c=a%b;
        a=b;
        b=c;
    }
    return m*n/a;
}
int main()
{
    int a,b,z;
    char str[100];
    while(~scanf("%s",str))
    {
        if(str[2]=='0'||str[6]=='0')
            continue;
        z=bei(str[2]-'0',str[6]-'0');
        a=(str[0]-'0')*(z/(str[2]-'0'));
        b=(str[4]-'0')*(z/(str[6]-'0'));
        if(str[3]=='+')
        {
            a+=b;
            if(yue(a,z)==1)
                cout << a << "/" << z << endl;
            else if(a%z==0)
                cout << a/z << endl;
            else
            {
                cout << a/yue(a,z) << "/" << z/yue(a,z) << endl;
            }
        }
        else
        {
            a-=b;
            if(a==0)
                cout << "0" << endl;
            else if(a<0)
            {
                a=-a;
                if(yue(a,z)==1)
                    cout << "-" << a << "/" << z << endl;
                else if(a%z==0)
                    cout << "-" << a/z << endl;
                else
                {
                    cout << "-" << a/yue(a,z) << "/" << z/yue(a,z) << endl;
                }
            }
            else
            {
                if(yue(a,z)==1)
                    cout << a << "/" << z << endl;
                else if(a%z==0)
                    cout << a/z << endl;
                else
                {
                    cout << a/yue(a,z) << "/" << z/yue(a,z) << endl;
                }
            }
        }
    }
    return 0;
}

精简版

#include <iostream>
#include <math.h>
#include <cstdio>
using namespace std;
int gys(int x,int y)//求最大公约数。
{
    int z=y;
	while(x%y!=0)
	{
		z=x%y;
		x=y;
		y=z;
	}
	return z;
}
int main()
{
    int a,b,c,d,i,s,n,k;
    char x,y,z;
    while(~scanf("%d%c%d%c%d%c%d",&a,&x,&b,&y,&c,&z,&d))
    {
        s=b*d;//化成相同的分母。
        a=a*d;//新的分子。
        c=c*b;
        if(y=='+')//分子相加减。
        {
            i=a+c;
        }
        else
        {
            i=a-c;
        }
        k=fabs(i);//分子和的绝对值。
        if(i==0)printf("0\n");//分子和为0输出0.
        else
        {
            n=gys(k,s);
            if(s/n==1)printf("%d\n",i/n);//分子除分母是一个整数，输出整数。
            else printf("%d/%d\n",i/n,s/n);
        }
    }
    return 0;
}