L1-009, L1-010

L1-009 N个数求和

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

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

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

输入样例1：

5 2/5 4/15 1/30 -2/60 8/3

输出样例1：

3 1/3

输入样例2：

2 4/3 2/3

输出样例2：

2

输入样例3：

3 1/3 -1/6 1/8

输出样例3：

7/24

代码+思路

思路

1.写成整数部分和分数部分的形式，其中分数部分写成分子/分母；
2.如果分母小于分母，则整数部分为0，只有分数部分；

😄 3.分子大于分母（假分数）：整数部分：a/b，小数部分：a%b/b；

a/b:得商，整数，如果为0，则a<b;
a%b:得余数，如果为0，则为倍数关系;

代码

#include<stdio.h>
long long gys(long long a, long long b) //计算公约数gys；
{
    if (a == 0)
    {
        return 0;
    }
    else
    {
        return (b == 0) ? a : gys(b, a % b);
    }
}
int main()
{
    int n;
    long long gbs;   //计算公倍数gbs；
    long long a, b, c, d;
    int i = 1;
    scanf("%d", &n);
    scanf("%lld %lld", &a, &b);
    int t0 = gys(a, b);
    if (a)  //化为最简分数，避免n为1，然后直接输出；
    {
        a /= t0;
        b /= t0;
    }
    while (i < n)
    {
        scanf("%lld/%lld", &c, &d);
        <mark> gbs = b / gys(b, d) * d;
        a = a * gbs / b + c * gbs / d; </mark>
        b = gbs;
        int t0 = gys(a, b);
        if (t0 != 0)
        {
            a = a / t0;
            b = b / t0;
        }
        i++;
    }

    if (a && a / b == 0)
    {
        printf("%lld\n", a % b); //整数部分为0，且a不为0；
    }
    else if (a % b == 0)
    {
        printf("%lld\n", a / b); //小数办法为0

    }
    else
    {
        printf("%lld %lld/%lld\n", a / b, a % b, b); //整数部分和小数部分都不为0；
    }
    return 0;
}

整体思路就是，先通分，判断它通分加和之后是不是一个假分数，如果是，输出分子/分母，以及分子%分母，及分母（强行凑出题目要求的带分数）否则判断是否能整除，能则直接输出一个整数，不能则直接输出分子/分母。注意舍弃0！
😄 完结！

L1-010 比较大小

题目：本题要求将输入的任意3个整数从小到大输出。

输入格式:
输入在一行中给出3个整数，其间以空格分隔。

输出格式:
在一行中将3个整数从小到大输出，其间以“->”相连。

输入样例:

4 2 8

输出样例:

2->4->8

代码+思路

思路

确定大小+交换

代码

#include<stdio.h>
int main()
{
    int n1, n2, n3, a;
    scanf("%d%d%d", &n1, &n2, &n3);
    // 通过比较，确定n1最小，n3最大！
    if (n1 > n2)
    {
        a = n1;
        n1 = n2;
        n2 = a;
    }
    if (n1 > n3)
    {
        a = n1;
        n1 = n3;
        n3 = a;
    }
    if (n2 > n3)
    {
        a = n2;
        n2 = n3;
        n3 = a;
    }
    printf("%d->%d->%d", n1, n2, n3);//由于交换后！！！
    return 0;

}

😄 完结！完结！