题目描述
Csh被老妈关在家里做分数计算题,但显然他不愿意坐这么多复杂的计算。况且在家门口还有Xxq在等着他去一起看电影。为了尽快地能去陪Xxq看电影,他把剩下的计算题交给了你,你能帮他解决问题吗?
输入格式
输入一行,为一个分数计算式。计算式中只包含数字、’+’、’-‘、’/’。其中’/’为分数线,分数线左边为分子,右边为分母。输入数据保证不会出现繁分数。如果输入计算式的第一项为正,不会有前缀’+’号;若为负,会有前缀’-‘号。
所有整数均以分数形式出现。
输出格式
输出一行,为最后的计算结果(用最简分数或整数表示)
输入输出样例
输入 #1复制
2/1+1/3-1/4
输出 #1复制
25/12
说明/提示
对于所有测试点,输入计算式长度在100以内,分子、分母在1000以内。
#include#include #include #include #include #include using namespace std;int a,b,c,d;int gcd(int x,int y){ if(y==0) return x; return gcd(y,x%y);}int main(){ scanf("%d/%d",&a,&b); while(scanf("%d/%d",&c,&d)!=EOF){ int m=gcd(b,d); a*=d/m; c*=b/m; a+=c; b*=d/m; m=gcd(a,b); a/=m; b/=m; } if(b<0){ a=-a; b=-b; } if(b==1){ printf("%d",a); } else{ printf("%d/%d",a,b); } return 0;}