首页 > 其他 > 详细

P1572 计算分数

时间:2019-09-03 00:04:36      阅读:92      评论:0      收藏:0      [点我收藏+]

题目描述

Csh被老妈关在家里做分数计算题,但显然他不愿意坐这么多复杂的计算。况且在家门口还有Xxq在等着他去一起看电影。为了尽快地能去陪Xxq看电影,他把剩下的计算题交给了你,你能帮他解决问题吗?

输入格式

输入一行,为一个分数计算式。计算式中只包含数字、’+’、’-‘、’/’。其中’/’为分数线,分数线左边为分子,右边为分母。输入数据保证不会出现繁分数。如果输入计算式的第一项为正,不会有前缀’+’号;若为负,会有前缀’-‘号。

所有整数均以分数形式出现。

输出格式

输出一行,为最后的计算结果(用最简分数或整数表示)

输入输出样例

输入 #1
2/1+1/3-1/4
输出 #1
25/12

说明/提示

对于所有测试点,输入计算式长度在100以内,分子、分母在1000以内。

 

 

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<queue>
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;
}

  

P1572 计算分数

原文:https://www.cnblogs.com/xiongchongwen/p/11450496.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!