NYOJ111 分数加减法

来源:互联网 发布:淘宝企业店铺注销 编辑:程序博客网 时间:2024/04/28 12:49

分数加减法

时间限制: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
#include<iostream>#include<string>using namespace std;int main(){int math(int ,int);int a,b,c,d,num,sum,z;string s;while(cin>>s){a=s[0]-48;b=s[2]-48;c=s[4]-48;d=s[6]-48;if(s[3]=='+'){sum=b*d;num=a*d+c*b;}else {sum=b*d;num=a*d-c*b;}if(num==0)cout<<0<<endl;else if(sum==num){cout<<1<<endl;}else{z=math(sum,num);if(num%sum==0)cout<<num/sum<<endl;else   cout<<num/z<<"/"<<sum/z<<endl;  }  num=0;  sum=0;}return 0;}int math(int x ,int y){  while(x!=y)  {  if(y<0){ y=0-y; }  if(x>y) x=x-y;  else  y=y-x;  }  return x;}
0 0
原创粉丝点击