为何要使用快读快写
通常在竞赛题目中时间是我们的一大难题,一些常见的题目还可以通过某种方式优化算法,从而提高速度减少超时。但一些数据极为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');
}