整数的输入优化
来源:互联网 发布:淘宝在哪里看几心 编辑:程序博客网 时间:2024/04/29 22:50
很多人在输入数据比较大,比较多的题目的时候,会出现超时的情况。算法上虽然优化了,但是依旧超时。我在这里提供一个输入得到优化的方法。
先来看张从HDU中一道题目1166用三种输入方法交了三遍程序跑的时间。
代码唯一的不同之处就在于输入方式的不同。
第一个时间跑了859ms,用的是cin输入整数,只能说这道题是险过。
第二个时间跑了328ms,用的是getchar()输入整数,相对于第一个程序来说快了不少。
第三个时间跑了390ms,用的是scanf输入整数,相比于第一个依旧快了不少,但是相对于第二个还是比较慢。
从三种情况来看,用getchar()输入比scanf和cin都要快。不同的输入姿势,时间跑的就不一样,cin的输入在数据比较多的时候就会非常慢,可能就会超时,它只能适合于小数据。而getchar()的输入速度比scanf要快3~4倍,对于大数据来说,getchar()输入是非常好的选择。
记得又一次群赛,求第K大的数,那道题如果不用输入优化可能就做不到。
点击打开链接
下面奉上getchar()输入优化的代码。
void in(int &x) {char c;while(c = getchar())if(c <= '9' && c >= '0') {break;}x = c - '0';while(c = getchar())if(c < '0' || c > '9') {break;} else {x = x * 10 + c - '0';}}输入的时候最好不要去用cin,getchar()和scanf是很好的选择。
0 0
- 整数的输入优化
- 论整数输入优化
- 输入一个三位数的整数
- 输入一个三位数的整数
- c++的输入优化
- C++的输入优化
- 输入整数的字符串,输出相应的整数
- 文本框的整数限制(可输入>=0的整数)
- 输入不定长度的整数的显示
- 输入两个整数,输出这两个整数的和,积
- 输入一个整数,输出该整数所有的约数
- 输入一个整数,输出这个整数的每一位
- 输入两个整数,求输出这两个整数的最大公约数。
- C语言输入三个整数 找最大的整数
- 输入一个整数,输出所有可能的整数序列,使得序列中的整数之和等于输入的整数
- 只能输入整数的客户端脚本验证
- 判断输入的时候为整数
- 输入四个整数,输出其中的最大值。
- http 协议的交互过程详细分析。
- 第一夜 圣代
- DNA序列找GC-Ratio最高子序列
- 移动设备的冲击导致了PC产业的低迷
- Emacs配置文件——新手攻略
- 整数的输入优化
- GitHub上优秀Android 开源项目
- 【NodeJS】02.让我们开始接触已经开发好的模块: Express + Jade
- solr配置多核,多个collection
- mysql---存储过程
- 輕鋼龍骨隔斷墻有哪些特點?读轻钢龙骨隔墙含义和价格 隔出无限精彩空间
- 1111
- 构造代码块、静态代码块和构造函数的关系
- 线性回归系列(2)-一元线性回归