zoukankan      html  css  js  c++  java
  • ACM 关于数据输入加速

    转载请注明出处:http://blog.csdn.net/a1dark

    分析:我们都知道运行时间对我们来说很重要、有时候不惜用大量的内存去换取一点时间、有些人可能都比较关注这个问题、首先时间上:cin>scanf>getchar   

    所以我们尽量用getchar()和gets()来优化时间、特别是在数据输入量很大的时候、加速效果十分明显、

    但是每次都花时间来写getchar确实很烦、于是模板便应运而生了、

    一般情况下、使用模板可以达到常数倍时间的优化

    注:这个对ACM的帮助不大、除非遇到卡常数时间的出题人= =|||(不过想要题目的排名靠前还是有帮助的)


    //适用于正整数
    template <class T>
    inline void scan_d(T &ret) {
    	char c; ret=0;
    	while((c=getchar())<'0'||c>'9');
    	while(c>='0'&&c<='9') ret=ret*10+(c-'0'),c=getchar();
    }
    //适用于正负整数
    template <class T>
    inline bool scan_d(T &ret) {
       char c; int sgn;
       if(c=getchar(),c==EOF) return 0; //EOF
       while(c!='-'&&(c<'0'||c>'9')) c=getchar();
       sgn=(c=='-')?-1:1;
       ret=(c=='-')?0:(c-'0');
       while(c=getchar(),c>='0'&&c<='9') ret=ret*10+(c-'0');
       ret*=sgn;
       return 1;
    }
    //适用于正负数,(int,long long,float,double)
    template <class T>
    bool scan_d(T &ret){
    	char c; int sgn; T bit=0.1;
    	if(c=getchar(),c==EOF) return 0;
    	while(c!='-'&&c!='.'&&(c<'0'||c>'9')) c=getchar();
    	sgn=(c=='-')?-1:1;
    	ret=(c=='-')?0:(c-'0');
    	while(c=getchar(),c>='0'&&c<='9') ret=ret*10+(c-'0');
    	if(c==' '||c=='
    '){ ret*=sgn; return 1; }
    	while(c=getchar(),c>='0'&&c<='9') ret+=(c-'0')*bit,bit/=10;
    	ret*=sgn;
    	return 1;
    }
    inline void out(int x) {
       if(x>9) out(x/10);
       putchar(x%10+'0');
    }


  • 相关阅读:
    未处理的异常 stack overflow
    Largest Rectangle in a Histogram [POJ2559] [单调栈]
    Blocks [POJ3734] [矩阵快速幂]
    Rectangular Covering [POJ2836] [状压DP]
    Arrange the Bulls [POJ2441] [状压DP]
    The Water Bowls [POJ3185] [开关问题]
    Bound Found [POJ2566] [尺取法]
    4 Values whose Sum is 0 [POJ2785] [折半搜索]
    Physics Experiment 弹性碰撞 [POJ3684]
    Fliptile [POJ3279] [开关问题]
  • 原文地址:https://www.cnblogs.com/suncoolcat/p/3294070.html
Copyright © 2011-2022 走看看