码迷,mamicode.com
首页 > 其他好文 > 详细

ACM的奇计淫巧_输入挂

时间:2015-08-13 20:08:10      阅读:244      评论:0      收藏:0      [点我收藏+]

标签:

什么是输入挂?

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

 

ACM的奇计淫巧_输入挂

标签:

原文地址:http://www.cnblogs.com/HarryGuo2012/p/4728243.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!