p1199 最简真分数 c语言

以下是一段 C 代码，用于求解最简真分数：

#include <stdio.h>

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

int main() {
    int n, m;
    scanf("%d/%d", &n, &m);
    int g = gcd(n, m);
    n /= g;
    m /= g;
    printf("%d/%d\n", n, m);
    return 0;
}

代码中的 `gcd` 函数用于求解两个数的最大公约数，即欧几里得算法。主函数中，先读入一个分数，然后调用 `gcd` 函数求解分子和分母的最大公约数，最后将分子和分母除以最大公约数，输出最简真分数。

相关问题

c语言埃及分数最优解

C语言埃及分数问题是指将一个真分数(分子小于分母)表示为一系列不同分母的埃及分数之和的问题。埃及分数指的是分母都不相同且分子为1的分数。

要找到一个真分数的埃及分数最优解，我们可以使用贪心算法来解决。具体步骤如下：

1. 首先，将输入的真分数表示为一个埃及分数的和，初始化一个空的埃及分数列表。

2. 然后，从分母最小的单元分数开始，不断迭代找到满足以下条件的最大分母的单元分数：
- 分子为1，
- 分母小于等于原始真分数的分母。

3. 将找到的最大分母的单元分数添加到埃及分数列表中，并将原始真分数减去该单元分数。

4. 如果原始真分数已经等于零，表示已经找到最优解，结束算法。否则，返回第二步。

通过上述步骤，我们可以按照从大到小的顺序找到一系列不同分母的埃及分数，使得其和等于原始真分数。

需要注意的是，这个算法并不一定能找到最优的解，但可以在较短的时间内找到一个较优的解。此外，这个算法对于极端情况下的真分数可能不适用，需根据具体情况做出调整。

总之，通过贪心算法，我们可以找到一个较优解的C语言埃及分数最优解。

运动会分数统计c语言

以下是一个简单的运动会分数统计程序的C语言代码示例：

#include <stdio.h>

int main() {
    int n; // 运动员数量
    int score[1000]; // 分数数组
    int sum = 0; // 总分数
    float avg; // 平均分数

    printf("请输入运动员数量: ");
    scanf("%d", &n);

    // 输入每个运动员的分数
    for (int i = 0; i < n; i++) {
        printf("请输入第%d名运动员的分数: ", i + 1);
        scanf("%d", &score[i]);
        sum += score[i]; // 累加总分数
    }

    avg = (float)sum / n; // 计算平均分数

    // 输出结果
    printf("总分数为%d，平均分数为%.2f", sum, avg);

    return 0;
}

在这个示例程序中，我们首先通过 `scanf` 函数获取运动员数量 `n`，然后使用一个数组 `score` 记录每个运动员的分数。

接下来，我们遍历数组 `score`，累加每个运动员的分数，计算总分数 `sum`。

最后，我们计算平均分数 `avg`，并通过 `printf` 函数输出结果。

请注意，这个示例程序假设每个运动员的分数都是整数，并且最多有1000名运动员。在实际应用中，您可能需要根据具体情况进行修改。