前言
在做题的时候经常会遇到卡输入输出的题,连scanf和printf都会TLE的题,我们需要使用快读快写。
基本快读快写
当然,基本快读快写是指整数的快读快写
快读
inline int read()
{
int X = 0, w = 0; char ch = 0;
while (!isdigit(ch)) {
w |= ch == '-'; ch = getchar(); }
while (isdigit(ch)) X = (X << 3) + (X << 1) + (ch ^ 48), ch = getchar();
return w ? -X : X;
}
这里的inline可以加速,还有x = (x << 1) + (x << 3) + (c ^ 48);
使用位运算加快