C/C++中最快、最简洁的read()快读(卡常数)方法
日期: 2020-11-28 分类: 跨站数据测试 364次阅读
别人的方法
遇到数据较多的题目时,用scanf或者cin肯定是不够快的。由于getchar()有速度快的特性,有人手打了这样的快速读入函数:
inline void read(int& a)
{
int s = 0, w = 1;
char ch = getchar();
while (ch < '0' || ch>'9')
{
if (ch == '-')
w = -1;
ch = getchar();
}
while (ch >= '0' && ch <= '9')
{
s = s * 10 + ch - '0';
ch = getchar();
}
a = s * w;
}
这样虽然可以做到用scanf()函数5倍的速度读入任意整数,但还是不能处理数据极大时的情况 写起来太麻烦。于是……
我的方法
(11.30更新:把左移运算改成了乘法运算)
很简单:
inline void read(unsigned long long &a){
a=0; char c;
while((c=getchar())<48);
do a=*10+(c^48);
while((c=getchar())>47);
}
这种办法仅适用于不大于 2 64 2^{64} 264 的正整数。
是不是有点失望?别急着走,前方高能!
如果不存在名为a、c的变量且要读入的变量原本为零且数据能保证每两个有效数据之间只用一个空格或者换行(也可以是其他ACSII小于48的字符)分割, 代码甚至可以省略成这样:
#define read(a) {char c;while((c=getchar())>47) a=a*10+(c^48);}
什么,你还能写出更短的?好吧,我服你。。。
测试程序
#include<cstdio>
#define read(a) {char c;while((c=getchar())>47) a=a*10+(c^48);}
int main()
{
int n;
read(n);
printf("%d\n\n",n);
return main();//无限循环
}
运行结果
应用举例
#include<iostream>
#define read(x) {x=0;char z;while((z=getchar())<48);do x=x*10+(z^48);while((z=getchar())>47);}
using namespace std;
int main(){
long long n,s,c,y,a,m;
read(n);read(s);read(c);read(y);
m=c;a=c*y;
for(int i=1;i<n;i++){
read(c);read(y);
a+=(m=(m+s<c)?(m+s):c)*y;
}
printf("%lld",a);
return 0;
}
有了快读我就是No.1(坏笑)
好像也没什么好说的了。下次更新我身为一个初一蒟蒻的的noip游记吧,点个关注它不香吗😂
除特别声明,本站所有文章均为原创,如需转载请以超级链接形式注明出处:SmartCat's Blog
精华推荐