ACM输入外挂

一、什么是输入挂

scanf的输入速度不cin快得多,那么有没有比scanf更快的东西呢?这就是要用到输入挂了。

二、什么时候使用输入挂

当输入规模达到1x10^6次方的时候,就需要输入挂,否则很可能会超时。



三、代码实现

(一)整数


inline bool scan_d(int &num)  
{
        char in;bool IsN=false;
        in=getchar();
        if(in==EOF) return false;
        while(in!='-'&&(in<'0'||in>'9')) in=getchar();
        if(in=='-'){ IsN=true;num=0;}
        else num=in-'0';
        while(in=getchar(),in>='0'&&in<='9'){
                num*=10,num+=in-'0';
        }
        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<'0'||in>'9'))
                in=getchar();
        if(in=='-'){IsN=true;num=0;}
        else if(in=='.'){IsD=true;num=0;}
        else num=in-'0';
        if(!IsD){
                while(in=getchar(),in>='0'&&in<='9'){
                        num*=10;num+=in-'0';}
        }
        if(in!='.'){
                if(IsN) num=-num;
                return true;
        }else{
                while(in=getchar(),in>='0'&&in<='9'){
                        num+=Dec*(in-'0');Dec*=0.1;
                }
        }
        if(IsN) num=-num;
        return true;
}


(三)

ios::sync_with_stdio(false);

加到代码前面,可使cin cout与stdio的关联取消。






posted @ 2017-10-10 16:24  Bryce1010  阅读(288)  评论(0编辑  收藏  举报