C++快速读写

为何要使用快读快写

通常在竞赛题目中时间是我们的一大难题,一些常见的题目还可以通过某种方式优化算法,从而提高速度减少超时。但一些数据极为bt的题目是需要用快读和快写才能解决时间超限的问题的。

快读快写的原理是什么

快读和快写都采用字符输入输出,快读先采用字符读入再转化为数字,而快写则是先将数字转化为字符再进行输出。

在这里补充一个知识点,C++中scanf、printf要比cin、cout快一倍左右。

代码示例

//快读
int read() {
    int x=0,f=1;
    char c=getchar();
    while(c<'0'||c>'9'){if(c=='-') f=-1;c=getchar();}
    while(c>='0'&&c<='9') x=x*10+c-'0',c=getchar();
    return x*f;
}
//快写
void write(int x) {
     if(x<0) putchar('-'),x=-x;
     if(x>9) write(x/10);
     putchar(x%10+'0');
}