c - 是否可以在 C 语言中执行 Kattis "Mixed Fractions Q"并且在 2 秒限制内

Question

关闭。这个问题需要多问 focused 。目前不接受答案。

---

想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post .

已关闭 8 年前。

Improve this question

基本上我试图回答 Kattis 的这个问题: https://open.kattis.com/problems/mixedfractions

我有一个可行的解决方案，但是它超出了分配的 2 秒计算时间限制。我的问题本质上是，是否有可能用 C 编程语言编写这个问题的解决方案，可以在 2 秒内计算出最大输入。

在阅读其他统计数据“问题/混合分数/统计数据”时，我注意到没有其他人使用过 C 或类似的过程语言。反馈只是说它超出了时间限制，但我不确定这是因为 C 计算速度不够快还是我在代码中犯了错误。

感谢您的帮助，我将把我的代码放在下面以供引用!

http://pastebin.com/7EtA2d3S

编辑:感谢您对问题的答复，正如您所看到的，我是 SO 场景和 C(一般来说编程良好)的新手，只是想练习一下，如果我的代码很糟糕，抱歉。基本上，为了澄清我想问的所有问题，这个特定的问题在 C 中是否可能(因为没有其他人在 C 中做过)，再次感谢，我会尝试删除这篇文章，以免浪费其他人的时间。

Answer 1

我无法想象您的代码如何在给定的三个示例上远程管理超过 2 秒的运行时间。

我刚刚构建的版本运行速度如此之快，根本没有注册任何时间:

#include <stdio.h>

int main(int argc, char *argv[])
{
    while (1) {
        unsigned int        a, b;
        unsigned int        c, d, e;

        scanf("%u %u", &a, &b);
        if (a == 0 && b == 0) break;

        c = a / b;
        d = a % b;
        e = b;

        printf("%u %u / %u\n", c, d, e);
    }
}

运行:

% /usr/bin/time ./mixed < data.in > data.out
    0.00 real         0.00 user         0.00 sys

编辑啊，我明白了 - Kattis 有自己的运行时环境，并且提供比页面上显示的示例更大的数据集。我在 Kattis 上的时间是 0.04 秒——不算太棒，但也不可怕。使用 div(n, d) 函数一步计算余数和商速度更快。