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

题目链接

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;
}