NYoj-分数加减法
2014-09-21 22:08
309 查看
分数加减法
时间限制: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
#include<cstdio>#include<math.h>#include<algorithm>using namespace std;//不能用gcd递归gcd(int a,int b) a,b有可能小于0int main(){int a,b,c,d,x,y,p;char o;while(~scanf("%d/%d%c%d/%d",&a,&b,&o,&c,&d)){y=b*d;if(o=='+')x=a*d+b*c;elsex=a*d-b*c;int p=max(x,y);for(int i=2;i<=sqrt(p);i++){if(x%i==0&&y%i==0){x/=i;y/=i;i=2;} //从2开始到他们的最大公约数成一个循环}if(x==0||y==0)printf("0\n");else if(y==1)printf("%d\n",x);elseprintf("%d/%d\n",x,y);}return 0;}