PTA L1-009. N个数求和

#include<stdio.h>
#include<stdlib.h>
int yuefen(long long int A, long long int B) {  //函数,完成约分动作
    long long int c, d, e;
    if (A >= B) {
        c = A;
        d = B;
    }
    else {
        c = B;
        d = A;
    }
    e = d;
    while (e != 0) {
        e = c % d;
        c = d;
        d = e;
    }
    return c;
}
int main() {
    int count=0;
    long long int N;
    long long  int *a;
    long long int *b;
    long long int i, A = 0, B = 1, c;
    while(scanf("%ld", &N)!=EOF){
        if(N==0){
        }else{
        
        A = 0, B = 1;
        a =(long long int *)malloc((N+1)*sizeof(long long int));
         b =(long long int *)malloc((N+1)*sizeof(long long int));
    for (i = 1; i <= N; i++)
        scanf("%lld/%lld", &a[i], &b[i]);
    for (i = 1; i <= N; i++) {
        A = A * b[i] + a[i] * B;
        B = B * b[i];
          c = yuefen(A, B);  //随时约分,避免溢出
        A /= c;
        B /= c;
    };
        if(A==0){
            printf("%d",0);
        }
      
    
    
    
    
    
    
    
    if(A>0){
    
        c = yuefen(A, B);  //随时约分,避免溢出
        A /= c;
        B /= c;
    if (B == 1){
        printf("%lld\n", A);
        A=5;
        B=5;}    
    if(A<B){
        printf("%lld/%lld\n", A, B);
           }     
    if (A>B){
        int t =A/B;
        int q =A-t*B;
        printf("%lld %lld/%lld\n", t,q, B);
                    }
            }          
                              
    if(A<0) {
        A=A*-1;    
    if (B == 1){
        printf("%lld\n", -1*A);
        A=-5;
        B=-5;
            
                }
                
    if(A<B){
        printf("%lld/%lld\n", -1*A, B);
            
           }
    
    if (A>B){
        long long int t =A/B;
        long long int q =A-t*B;
        printf("%lld %lld/%lld\n", -1*t,-1*q, B);    
    } 
    }
           
            free(a);
            free(b) ;
    
    }} 
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值