PAT A1081 分数计算-白红宇

PAT A1081 分数计算

阅读量：5881 次

发布时间：2019-06-19

本文共 921 字，大约阅读时间需要 3 分钟。

分数计算，之前做过相关的总结，这里不再赘述

代码如下：

#include
    
     #include
     
      #include
      
       #include
       
        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
        
         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("%lld\n",a.up);    else if(abs(a.up)>a.down){        printf("%lld %lld/%lld\n",a.up/a.down,abs(a.up)%a.down,a.down);    }else{        printf("%lld/%lld\n",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