noip中的C++中cin的读入效率是非常低的,于是我们用scanf来减少读入数据的时间,但是我们有时候会遇到很多变态的题就算用了scanf读入也可能超时(QAQ),于是我们此时就不得不用输入输出的优化来减少输入数据的时间防止坑壁的题的TLE。我们在这里使用读入字符的方法来读入,然后转成数字,这样子效率非常高,这样子的程序跑的比香港记者都快^^,但是只能读入数字但是不能读入字符(········)
直接贴代码吧
快速读入:
int readint(){//读入优化
int Num;
char ch;
while((ch=getchar())<'0'||ch>'9');
Num=ch-'0';
while((ch=getchar())>='0'&&ch<='9'){
Num=Num*10+ch-'0';
}
return Num;
}
快速输模板:
void outint(int x){//输出优化
if(x>=10){
outint(x/10);
}
putchar(x%10+'0');
}