今年的多校(nowcoder),被卡常卡到自闭,
然而隔壁队挂个读入挂就过了,emmmmmm,
自此以后,自带大常数,逐渐进入卡常的节奏,哈哈哈哈哈
之所以会有读入优化这种东西是因为getchar()的速度比scanf和cin都要快,所以在读入数据比较多的时候可以尝试读入优化,顺带inline一下,会更快一点.
scanf实际上也是读入字符,不过我们给了他格式说明符(例如d),所以他能正确读入数据,本质上和getchar()类似,但是稍慢.
详情可见浅析Scanf源码
下面挂两种读入挂,区别不是很大,视情况选择.
第一种,读入无符号整形
inline int readn()
{
int x=0;
char ch=getchar();
while(ch>'9'||ch<'0') ch=getchar();
while(ch>='0'&&ch<='9') x=(x<<3)+(x<<1)+(ch^'0'),ch=getchar();
return x;
}
第二种,读入有符号整形
inline int read()
{
int x=0,f=1;
char ch=getchar();
while(ch<'0'||ch>'9')
{
if(ch=='-') f=-1;
ch=getchar();
}
while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
return x*f;
}