C++快读
C++常见的读入方式有两种:
cin>>a
与
scanf(“%d”,&a)
但是当遇到一些毒瘤题非常卡时间或者想装逼的时候,上面两种方式就不够快了。这时候就是快读大显身手的时候。
众所周知C++中读入速度getchar>scanf>cin,于是我们就单个字符单个字符的读入。
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<<3)+(x<<1)+ch-'0';ch=getchar();}//x<<3=x*8,x<<1=x*2,合起来便是x*10了 return x*f; } a=read();
但是如果碰到了某些毒瘤数据,有大量空格,还是不要用快读较好