快速读入是一种应对卡常和提高暴力算法的AC量的算法。它的原理是读入一个char类型的字符要快于读入一个int类型的数字。它可以满足一次性读入一个数字的操作。
下面是快速读入函数read()的代码:
1 inline int read(){//读入优化,inline表示内联,同样可以加速 2 char ch; 3 while((ch=getchar())<‘0‘||ch>‘9‘); 4 int res=ch-48; 5 while((ch=getchar())>‘0‘&&ch<=‘9‘){ 6 res=res*10+ch-48; 7 } 8 return res; 9 }
在读入中使用该函数时,只需要对其进行调用即可。例如,需要读入一个int类型的数,只需要将"cin>>n"替换为"n=read()"即可。
原文:https://www.cnblogs.com/qianr/p/13246270.html