您的位置:首页 > 其它

南阳题目111-分数加减法

2016-03-23 17:48 323 查看

分数加减法

时间限制:3000 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

来源

这个题主要是要考虑的特殊情况太多了,实际上是很好想的

1 分子为零的时候输出0

2 分子等于分母的时候,输出1

3 分子等于分母相反数的时候输出-1

4 分母等于1的时候,输出分子

考虑以上情况就能ac了

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;

int main()
{
int a,b,c,d,m,n,i;
char p;
while(scanf("%d/%d %c %d/%d",&a,&b,&p,&c,&d)!=EOF)
{
int x,y;
if(p=='-')
x=a*d-b*c;
else
x=a*d+b*c;

y=b*d;

if(!x)
{
printf("0\n");
continue;
}
for(i=y;i>=1;i--)
{
if(x%i==0&&y%i==0)
{
x/=i;
y/=i;
}
}
if(x==y)
printf("1\n");
else if(x==-y)
printf("-1\n");
else if(y==1)
printf("%d\n",x);
else
printf("%d/%d\n",x,y);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: