c - 是否可以在C中且在2秒限制内进行Kattis的“混合分数Q”操作

Closed. This question needs to be more focused。它当前不接受答案。
                            
                        
                    
                
                            
                                
                
                        
                            
                        
                    
                        
                            想改善这个问题吗？更新问题，使其仅通过editing this post专注于一个问题。
                        
                        5年前关闭。
                                                                                            
                
        
基本上，我试图从Kattis回答这个问题：
https://open.kattis.com/problems/mixedfractions

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

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

感谢您的帮助，我将在下面提供我的代码以供参考！

http://pastebin.com/7EtA2d3S

编辑：感谢您对问题的回答，您可以看到我是SO场景和C语言的新手（一般来说，编程很好），并且只是想练习，对不起，如果我的代码很糟糕。基本上是为了澄清我想问的是C中是否可能出现这个特定问题（因为其他人在C中都没有做到），再次感谢，我将尽力删除此帖子，以免浪费其他人的时间。

最佳答案

我无法想象在给定的三个示例中，您的代码如何远程管理超过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)功能一步计算余数和商。