C++读入优化
有些题目,输入量很大,为了卡常,我们就要用读入优化。
C++里,于stdio.h(或cstdio)的getchar()函数可要比scanf,cin快多了。
于是我们就搞了一个读入优化:
#define IN(x,a,b) (a<=x && x<=b)
void input(int& x)
{
char ch=getchar();
while (!IN(ch,'0','9'))
ch=getchar();
x=0;
do
{
x=x*10+ch-48;
ch=getchar();
}
while (IN(ch,'0','9'));
}
如果有兴趣,你可以改成模板之类的玩意儿。