C++ 快速 cin 输入流

Question

我正在尝试解决以下 SPOJ 问题。我想澄清一下，我不需要这个问题的解决方案，这就是为什么我没有将这个问题标记为“算法”。

Multiply the given numbers. 

Input
n [the number of multiplications <= 1000]
l1 l2 [numbers to multiply (at most 10000 decimal digits each)]

Output
The results of multiplications.

Time Limit: 2 seconds.

我有一个天真的解决方案 O(n^2)，这是我们在学校教授的方式(将输入读取为字符串并进行字符乘法)。我知道我可以通过 Karatsuba 方法进一步优化它。

问题:我现在的代码是用 C++ 编写的。我在 Internet 上看到通过 scanf 读取比通过 cin 读取更快。鉴于输入大小如此之大，在这种情况下是否会产生显着差异？

如果可以选择，我不想混合使用 C 和 C++，因此关于如何改进输入流的任何想法都将非常有帮助。

谢谢

Answer 1

使用sync_with_stdio :

cin.sync_with_stdio(false);

这将关闭与 cstdio 流的同步并提高速度。

Demo