关于scanf("百分号1d")的读入效率问题（使用快读的大佬请跳过）

最新推荐文章于 2023-09-27 00:28:53 发布

verdin黄大锤

最新推荐文章于 2023-09-27 00:28:53 发布

阅读量4.8k

点赞数 8

CC 4.0 BY-SA版权

文章标签： c++读入效率问题

本文链接：https://blog.youkuaiyun.com/rabbit_ZAR/article/details/81348447

在比赛中我们常常会遇到这样的输入格式：给出一个n行m列01矩阵，且这个矩阵相邻元素间无空格。
比如说这样的：
3 3
101
011
110
这时候就无法用%d读入了……
而我们知道c++有一种冷门的读入方法 scanf(“%1d”,&x) 。
为了方便，我曾多次这样读01矩阵，结果这次模拟赛的某一题，由于%1d的效率问题，我从100分TLE到了61…Orz
然后我惊讶的发现某度上并无关于%1d的读入效率说明（可能是太冷门了吧），所以我测试了一下%1d的效率。

用%1d读入的代码：

#include<bits/stdc++.h>
using namespace std;

int n,m;

int main(){
    freopen("test.in","r",stdin);
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){