pta N个数求和（C语言实现）

题目描述

本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。
输入格式：

输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。
输出格式：

输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。

解题思路

这道题题目思路很简单，只需要注意输出即可！具体实现过程如下~

实现代码

#include <stdio.h>

// 计算最小公倍数
long LCM(long m, long n)
{
    long i;
    for (i=(m>=n?m:n); ;i++)
        if (i%m==0 && i%n==0)
            break;
    return i;
}

// 计算最大公因数
long gcd(long m, long n)
{
    return n==0?m:gcd(n, m%n);
}

int main()
{
    // 输入部分
    int n; scanf("%d", &n);
    int i;
    // 定义长整型变量并初始化
    long a, b, c, d, fz=0, fm=1;
    for (i=0; i<n; i++){
        scanf("%ld/%ld", &a, &b);
        // 计算要求和的两个分数的分母的最小公倍数
        c = LCM(fm, b);
        // 求和之后的分子与分母
        fz = c / fm * fz + c / b * a;
        fm = c;
        // 计算分子与分母的最大公因数并化简
        d = gcd(fz, fm);
        fz /= d;
        fm /= d;
    }
    // 输出部分需要分情况讨论
    long p;
    p = fz / fm;
    // p的值为0可能是由于分子小于分母，也有可能是分子本身为0
    if (p == 0){
        if (fz == 0)
            printf("%ld\n", fz);
        else
            printf("%ld/%ld\n", fz, fm);
    }
    else{
        if (fz-p*fm != 0)
            printf("%ld %ld/%ld\n", p, fz-p*fm, fm);
        else
            printf("%ld\n", p);
    }
//     printf("fz=%d, fm=%d\n", fz, fm);
    return 0;
}

也可以这样来解决问题。

#include <stdio.h>

int gcd(int a, int b){ //计算最大公约数
    return b==0?a:gcd(b, a%b);
}
int lcm(int a, int b){ //计算最小公倍数
    return gcd(a, b) * (a/gcd(a, b)) * (b/gcd(a, b));
}

int main(){
    int n, a, b, p, q, i, r, tmp;
    
    scanf("%d", &n);
    
    scanf("%d/%d", &a, &b);
    p = a / gcd(a, b);
    q = b / gcd(a, b);
    
    for (i=0; i<n-1; i++){
        scanf("%d/%d", &a, &b);
        //对输入的数据的分子分母化简 
        tmp = gcd(a, b); tmp存储分子与分母的最大公约数 
        a /= tmp;
        b /= tmp;
        //两个分数进行求和 
        tmp = lcm(q, b); //tmp存储分母的最小公倍数
        p = tmp/q*p + tmp/b*a; //分子
        q = tmp; //分母
        //对求和的结果进行化简 
        tmp = gcd(p, q); //tmp存储分子与分母的最大公约数 
        p /= tmp;
        q /= tmp;
    }
    r = p / q; //计算整数部分 
    p -= r * q; //计算分数的分子 
    
    if (r==0 && p!=0){
        printf("%d/%d", p, q);
    }
    else if (r!=0 && p!=0){
        printf("%d %d/%d", r, p, q);
    }
    else {
        printf("%d", r);
    }
    
    
    return 0;
}