今日在做cv工程师的时候,发现了,自己把一个bfs打一遍,按照自己的想法又改了改,突然就挂了,原因是我想加入一个快读,快读呢又是自己写的,写的时候又想起来了之前字符转int可以-48同时又可以用位操作&,让字符&15就相当于-48(-‘0’)然后就出错了
int read()
{
int a=0;char x=getchar();int f=1;
while(x>'9'||x<'0'){ if(x=='-') f=-1;x=getchar();
}
while(x<='9'&&x>='0'){a=a*10+x&15; x=getchar();
}
return a*f;
}
这是我小改一波的快排,就是-48变&15,但是测试的时候发现
#include <bits/stdc++.h>
using namespace std;
int read()
{
int a=0;char x=getchar();int f=1;
while(x>'9'||x<'0'){ if(x=='-') f=-1;x=getchar();
}
while(x<='9'&&x>='0'){a=a*10+x&15; x=getchar();
}
return a*f;
}
int main(){
int a,b,c,d;
a=read(),b=read(),c=read(),d=read();
cout<<a<<" "<<b<<" "<<c<<" "<<d;
}
这个代码行不通,比如输入(-2,5,888,4)就不对,-48却是对的,于是我搞了半天,泪目意识到可能是优先级的问题,果不其然
+号优先级高,所以加个括号就没事了
#include <bits/stdc++.h>
using namespace std;
int read()
{
int a=0;char x=getchar();int f=1;
while(x>'9'||x<'0'){ if(x=='-') f=-1;x=getchar();
}
while(x<='9'&&x>='0'){a=a*10+(x&15); x=getchar();
}
return a*f;
}
int main(){
int a,b,c,d;
a=read(),b=read(),c=read(),d=read();
cout<<a<<" "<<b<<" "<<c<<" "<<d;
}