什么是输入挂？

众所周知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;

}

巴特西

ACM的奇计淫巧_输入挂

什么是输入挂？

什么时候用输入挂？

代码

整数

浮点

最新文章

热门文章