ACM的奇计淫巧_输入挂

什么是输入挂？

众所周知scanf比cin快的多，那么有没有比scanf更快的东西呢？答案就是输入挂，输入挂利用了告诉读取的函数getchar()，然后再人工处理成整数或浮点，比使用scanf快太多。

什么时候用输入挂？

当输入规模达到1×10^6次方的时候，就需要输入挂，否则很有可能超时。

代码

代码不是我写的，此处给出出处：http://www.cnblogs.com/xiaohongmao/archive/2012/05/29/2523760.html

整数

inline bool scan_d(int &num)
{
        char in;bool IsN=false;
        in=getchar();
        if(in==EOF) return false;
        while(in!='-'&&(in<''||in>'')) in=getchar();
        if(in=='-'){ IsN=true;num=;}
        else num=in-'';
        while(in=getchar(),in>=''&&in<=''){
                num*=,num+=in-'';
        }
        if(IsN) num=-num;
        return true;
}

浮点

inline bool scan_lf(double &num)
{
        char in;double Dec=0.1;
        bool IsN=false,IsD=false;
        in=getchar();
        if(in==EOF) return false;
        while(in!='-'&&in!='.'&&(in<''||in>''))
                in=getchar();
        if(in=='-'){IsN=true;num=;}
        else if(in=='.'){IsD=true;num=;}
        else num=in-'';
        if(!IsD){
                while(in=getchar(),in>=''&&in<=''){
                        num*=;num+=in-'';}
        }
        if(in!='.'){
                if(IsN) num=-num;
                return true;
        }else{
                while(in=getchar(),in>=''&&in<=''){
                        num+=Dec*(in-'');Dec*=0.1;
                }
        }
        if(IsN) num=-num;
        return true;
}