C++ 打印速度比 C 快得多

Question

我正在参加一个小型在线编程竞赛。基本上我所做的是解决一个任务，编写一个算法并将我的代码发送给竞赛主办方的服务器自动评估。

服务器接受多种编程语言。所有任务基本上都需要程序从终端获取输入并将正确的结果输出到终端。所以在比赛主办方的网站上，我注意到他们支持的语言之一是 C++，他们使用 g++ 来编译它。好吧，因为与 C 相比，我对 C++ 不是那么流利，所以我想我会用 C 返回我的答案。

这对于第一个任务非常有效。但是在第二个任务中，我不断地达到程序执行时间的限制(2 秒)

这是我的 C 代码:

#include <inttypes.h>
#include <stdio.h>
#include <stdint.h>
#include <math.h>
#include <stdlib.h>

uint8_t get_bit(uint64_t k) {
    ...
}

int main(int argc, char *argv[]) {
    uint64_t n;
    uint64_t k;
    scanf("%u", &n);

    uint64_t i;
    for (i = 0; i < n; i++) {
        scanf("%u", &k);
        printf("%d\n", get_bit(k));
    }

    return 0;
}

所以我的算法定义在get_bit中。服务器对我的程序运行 3 个不同的测试，具有不同的值，主要增加以使程序运行时间更长。

但是，由于运行时间超过 2 秒，此 C 代码未通过测试。尝试了数小时的不同解决方案都无济于事，我最终尝试使用一些不同的打印方法将我的代码提交为 C++。

这是我的 C++ 主程序(程序的其余部分基本保持不变):

int main(int argc, char *argv[]) {
    uint64_t n;
    uint64_t k;
    cin >> n;

    uint64_t i;
    for (i = 0; i < n; i++) {
        cin >> k;
        cout.operator<<(get_bit(k)) << endl;
    }

    return 0;
}

当我提交这段代码时，所有测试都在短短几百毫秒内完美运行。请注意，我没有更改 get_bit 中的算法，只是更改了打印。

为什么用 C++ 打印比用 C 打印快得多？ (在我的例子中最多快 10 倍)如果可能的话，我怎样才能在 C 中也达到这些速度？您可能已经注意到，我的 C++ 并不流利，之前的代码主要是复制粘贴。出于这个原因，我更愿意用 C 语言编程。

提前谢谢你。

Answer 1

这可能是因为您的代码是可能(见评论)不正确。您不能将 %u 与 scanf 和 64 位整数一起使用。

这里查看第三张表http://www.cplusplus.com/reference/cstdio/scanf/ .你应该使用像 %llu 这样的东西。