快读快输

引入

在做题中，有时可能算法没问题，但是时间有超限了一点，这个时候有可能是读入太慢的原因，（其实是因为题目太毒瘤了！）那么这个时候我们就应该优化读入速度了。因此有了快读。

快读

在计算机中，字符读入比读入数字更快，所以我们可以通过读入字符再转换为数字来提升读入速度。

代码

int read()
{
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9') f=ch=='-'?-1:1,ch=getchar();
	while(ch>='0'&&ch<='9') x=(x<<1)+(x<<3)+(ch^48),ch=getchar(); 
	return x*f;
}

说明

ch==’-’?-1:1 是三目运算符，当ch==’-'时返回-1
<< 是位运算，表示在二进制下左移？位，相当于乘2^?
（x<<1）+（x<<3）=x* 2+x* 8=x* 10
（ch^48）是把字符转换为数字。

快输

有快读当然也有快输，但是一般输出数据不多，所以一般只用快读。
当然也可以了解一下快输（谨防毒瘤题），代码如下：

void print(int x)
{
	char P[105];int w=0;
	if(x<0) putchar('-'),x=-x;//特判负数 
	while(x) P[++w]=x%10+'0',x/=10;//分离各位 
	for(int i=w; i>=1; i--) putchar(P[i]);//逆序输出 
}

更多技巧…