一般scanf,printf可以应对大部分的题,但一道题目数据量特别大,就要用到快读快写模板
通过读入字符而后来转成数字,而原理就是读入字符比数字快。
快读:
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');
}