PAT A1081 分数计算

发布时间:2019-06-05 发布网站:脚本宝典
脚本宝典收集整理的这篇文章主要介绍了PAT A1081 分数计算脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。

clipboard.png
分数计算,之前做过相关的总结,这里不再赘述
代码如下:

#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<string>
using namespace std;
const int maxn=110;
typedef long long LL;
struct node{
    LL up;
    LL down;
};

LL str2num(string s){
    LL sum=0;
    for(int i=0;i<s.size();i++){
        sum=sum*10+(s[i]-'0');
    }
    return sum;
}

int gcd(int a,int b){
    if(b==0)
        return a;
    return gcd(b,a%b);
}

node reflesh(node a){
    if(a.down<0){
        a.up=-a.up;
        a.down=-a.down;
    }
    if(a.up==0){
        a.down=1;
    }else{
        int d;
        if(abs(a.up)>abs(a.down)){
            d=gcd(abs(a.up),abs(a.down));
        }else{
            d=gcd(abs(a.down),abs(a.up));
        }
        a.down/=d;
        a.up/=d;
    }
    return a;
}

node add(node a,node b){
    node result;
    result.down=a.down*b.down;
    result.up=a.up*b.down+a.down*b.up;
    return reflesh(result);
}

void output(node a){
    //reflesh(a);
    if(a.down==1)
        printf("%lldn",a.up);
    else if(abs(a.up)>a.down){
        printf("%lld %lld/%lldn",a.up/a.down,abs(a.up)%a.down,a.down);
    }else{
        printf("%lld/%lldn",a.up,a.down);
    }
}

int main(){
    int N;
    node f,s;
    s.down=1;
    s.up=0;
    scanf("%d",&N);
    for(int i=0;i<N;i++){
        scanf("%lld/%lld",&f.up,&f.down);
        s=add(s,f);
    }
    output(s);
    system("pause");
    return 0;
}

脚本宝典总结

以上是脚本宝典为你收集整理的PAT A1081 分数计算全部内容,希望文章能够帮你解决PAT A1081 分数计算所遇到的问题。

如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。
标签: