NYOJ 111 分数加减法

来源:互联网 发布:智慧足迹数据 编辑:程序博客网 时间:2024/06/07 03:42

分数加减法

时间限制:3000 ms  |  内存限制:65535 KB
难度:2
描述
编写一个C程序,实现两个分数的加减法
输入
输入包含多行数据 
每行数据是一个字符串,格式是"a/boc/d"。 
其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 

数据以EOF结束 
输入数据保证合法
输出
对于输入数据的每一行输出两个分数的运算结果。 
注意结果应符合书写习惯,没有多余的符号、分子、分母,并且化简至最简分数
样例输入
1/8+3/81/4-1/21/3-1/3
样例输出
1/2-1/40

这个如果把两组分式拆开来算会比较麻烦,应该先把分式合并成一个,再分情况讨论,当分母为零的时候,应该直接执行break,终止循环,结束!!!

#include<stdio.h>#include<math.h>int main(){int yue(int a,int b);int a,b,c,d;int n,m;char e;while(scanf("%d/%d%c%d/%d",&a,&b,&e,&c,&d)!=EOF){    if(e=='-')    {    n=a*d-c*b;}else if(e=='+'){n=a*d+c*b;}m=b*d;if(m==0){break;}if(n==0){printf("0\n");continue;}if(n%m==0)    printf("%d\n",n/m);else{a=yue(n,m);a=fabs(a);printf("%d/%d\n",n/a,m/a);}}return 0;}int yue(int a,int b){int m;if(a<b){m=a;a=b;b=m;}while(a%b!=0){m=a%b;a=b;b=m;}return m;}


原创粉丝点击