题目传送门
题意:
给你a和b两个整数,然后让你算不大于a/b的值是多少
思路:
对于题目中给定的范围来说,我们用长整型其实是可以装下的,那么在参数输入的时候就用长整型进行接收,但是注意边界情况,发现边界很大,那么我们在运算的时候直接用有符号的长整型进行运算,必定会存在越界的情况(我一直RE其实就是这种情况,),那么我们可以采用将符号为进行分开处理,这样就可以将有符号的强转为无符号的,这样就不会出现越界的情况了。
在这里需要明确的几个点:
1、数据范围(这个很重要,我之前一直RE就是这个原因)
2、对于向下取整的理解(正数和负数向下取整的结果分别是什么)
3、符号位如何处理
代码:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
ll n,m;
while(~scanf("%lld%lld",&n,&m)){
if(n == -9223372036854775808&&m == -1) puts("9223372036854775808");
else{
if(n >= 0&&m >= 0||n <= 0&&m <= 0)
printf("%lld\n",n/m);
else{
if(abs(n)%abs(m) == 0)
printf("%lld\n",n/m);
else printf("%lld\n",n/m-1); //note
}
}
}
return 0;
}