快读即快速读入,因为getchar比scanf要快,所以可以用getchar()代替scanf。
利用getchar()将输入的数字挨个判断,
第一个while判断符号正负;
第二个while判断数字并进行该数字的运算,每读入一个数字就将之前的数乘以十加上这个新的数字;
两个while都不符合就说明该数输入完毕,返回该数的总值即绝对值*符号位。
快读写法1:
inline int read(){
int x=0,f=1;
char c=getchar();
while(!isdigit(c)){
if(c=='-') f=-1;
c=getchar();
}
while(isdigit(c)){
x=x*10+c-'0';
c=getchar();
}
return x*f;
}
要读入数据,写
n=read();
就行了。
快读写法2:
inline int read(int &n){
int x=0,f=1;
char c=getchar();
while(!isdigit(c)){
if(c=='-') f=-1;
c=getchar();
}
while(isdigit(c)){
x=x*10+c-'0';
c=getchar();
}
n=x*f;
}
要读入数据时,写
read(n);
就行了。