非算法原因的时间超限&&输入&&输入优化&&编写头文件

最新推荐文章于 2025-06-16 09:29:54 发布

原创

最新推荐文章于 2025-06-16 09:29:54 发布 · 1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#输入输出 #头文件 #C

本文介绍了C++中cin和scanf输入导致时间超限的问题，探讨了输入优化的重要性。通过实验对比，展示了cin的低效，并推荐使用scanf或getchar进行优化。还讲解了读入优化的原理，并给出了使用getchar实现的优化代码段。最后，讨论了如何将优化代码封装为头文件，以方便重复使用。

非算法原因的时间超限&&输入&&输入优化&&编写头文件

输入优化的引入&&优缺点介绍

在输入输出较多的题目中，C++的选手会莫名其妙地出现Time Limit Exceeded（即TLE，时间超限）的评测结果（本人也曾经有过），于是对比AC程序，发现除了输入输出使用的函数和格式以外，几乎一模一样。

百思不得其解之后，便疯狂地求助，但~~大家（由于都没有经历过）~~很多人（特别是Pascal的）都不知道是什么问题，包括AC的人。于是，那位可怜的同志只好求助于互联网。

查完以后，他捶胸顿足，气愤得不得了——cin，cout速度过慢。

编者也做了一个实验：100以内的n个数，以文件为例，cin和scanf的区别。

数据构造代码如下（n可修改）：

#include <cstdio>
#include <cstdlib>
#include <ctime>
#define n 1000000
#define max_num 100
using namespace std;
int main(){
    freopen("data.in","w",stdout);
    int i,x;
    printf("%d\n",n);
    for(i = 1; i <= n; i ++){
        x = rand() % max_num;
        printf("%d\n",x);
    }
    fclose(stdout);
    return 0;
}

scanf代码：

#include <iostream>
#include <cstdio>
using namespace std;
int main(){
    freopen("data.in","r",stdin);
    int x,n,i;
    scanf("%d",&n);
    for(i = 1; i <= n; i ++)
        scanf("%d",&x);
    fclose(stdin);
    return 0;
}

cin代码：

#include <iostream>
#include <cstdio>
using namespace std;
int main(){
    freopen("data.in","r",stdin);
    int x,n,i;
    cin>>n;
    for(i = 1; i <= n; i ++)
        c