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<‘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;
}
时间: 2024-10-06 00:07:09

ACM的奇计淫巧_输入挂的相关文章

ACM的奇计淫巧_扩栈C++/G++

C++ #pragma comment(linker, "/STACK:102400000,102400000") G++ int size = 256 << 20; // 256MB char *p = (char*)malloc(size) + size; __asm__("movl %0, %%esp\n" :: "r"(p));

ACM的奇计淫巧系列

突然想写个系列,算是总结总结集训中遇到的各种黑科技吧,这是目录 ACM的奇计淫巧_输入挂 ACM的奇计淫巧_扩栈C++/G++ ACM的奇计淫巧_bitset优化

ACM的奇计淫巧_bitset优化

什么是bitset bitset 是STL库中的二进制容器,根据C++ reference 的说法,bitset可以看作bool数组,但优化了空间复杂度和时间复杂度,并且可以像整形一样按位与或. 使用方法 申明 bitset的申明要指明长度 bitset<length> bi 这样就申明了一个长度为length的名叫bi的bitset 赋值 bitset重载了[]运算符,故可以像bool数组那样赋值 bi[2] = 1; 这样就能将第二位赋值为1 常用函数 b1 = b2 & b3;/

输入挂

有的题目需要大规模输入,很多情况用cin超时,用scanf就能过,因为scanf的速度远远快于cin.但是比scanf还要nb的输入是getchar(),这个读入速度极快,输入挂就是基于这点写的. 整数 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=getc

头文件、输入挂

#include<cstdio> #include<iostream> #include<iomanip> #include<algorithm> #include<cmath> #include<cstring> #include<string> #include<vector> #include<stack> #include<queue> #include<set> #

C++ Primer笔记10_运算符重载_赋值运算符_输入/输出运算符

我们致力于推广Scriptcase,以产品销售.技术支持.培训服务.外包开发为核心,将Scriptcase这一简单易用的工具真正在国内予以推广.我们搭建了Scriptcase的示例网站,通过该网站可以看到在几乎不需要任何编程的情况下,Scriptcase可以做到如何快速和先进的开发. 敬请访问 www.phpscriptcase.com C++ Primer笔记10_运算符重载_赋值运算符_输入/输出运算符

[hdu5392 Infoplane in Tina Town]置换的最小循环长度,最小公倍数取模,输入挂

题意:给一个置换,求最小循环长度对p取模的结果 思路:一个置换可以写成若干循环的乘积,最小循环长度为每个循环长度的最小公倍数.求最小公倍数对p取模的结果可以对每个数因式分解,将最小公倍数表示成质数幂的乘积形式,然后用快速幂取模,而不能一边求LCM一边取模. 由于这题数据量太大,需要用到输入挂,原理是把文件里面的东西用fread一次性读到内存. 输入挂模板: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 namespace IO { const s

【libreOJ模板】并查集(输入挂,取模与find优化)

1.了解了各种输入挂性orz,找到了一个合适的 2.find用while写能快一倍,并且能被数据卡掉 3.取模只能快十几毫秒,但也能被数据卡掉 取模find双优化是1997mm过的 再加一个性价比较高的输入挂是438mm  23333 #include <cstdio> #include <cmath> #include <complex> #include <algorithm> #include <iostream> #include<

C++输入输出总结_输入

1. 输入输出的本质 C++中的输入输出都是通过流来进行的,而具体的输出输入都是通过对流进行操作来完成的,一般为定向一个流(重定向),清空流,向流里边添加新的元素.C++把输入输出看做字节流,输入时从字节流中抽取字节,输出时把字节插入到字节流中. 2.使用cin及其方法进行输入 cin对象将标准输入表示为字节流,通常情况下用键盘来生成这种字节流,常用的cin输入发方法为cin>>abc;而istream类对抽取运算符进行了重载,是之可以识别这些基本类型,unsigned/signed char