在这里给大家送上一个骗分神器:读入优化,思想就是运用getchar比scanf快的优势写一个模
板,进行一位一位的读入,虽然打着有点麻烦,但是却很实用,如果有些题找不到高效的算法
,就用读入优化进行骗分是最好的方法了^_^,下面是读入优化的代码
void read(int &x) //读入优化(如果数据非常大,读入优化比scanf快大约200多毫秒)
{
int f=1;
x=0;
char s=getchar();
while(s<'0'||s>'9') //如果输入的东西不是数字
{
if(s=='-') //如果是负的
f=-1; //f就等于-1
s=getchar(); //继续读入(getchar()比scanf快得多)
}
while(s>='0'&&s<='9') //如果是数字
{
x=x*10+s-'0'; //继续读入
s=getchar();
}
x*=f;
}
使用方法就是
int n;
Read(n);
打好模板后,连占位符都不用,而且速度还快一些,是不是很好呢~,所以我建议不要去用cin,cout了,尽量多用读入优化。