C/C++中最快、最简洁的read()快读(卡常数)方法

别人的方法

遇到数据较多的题目时,用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();//无限循环 
}

运行结果

运行结果

应用举例

洛谷P1376

#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游记吧,点个关注它不香吗😂

  • 41
    点赞
  • 53
    收藏
    觉得还不错? 一键收藏
  • 11
    评论
评论 11
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值