2023.10.20
首先看一道题哈：leetcode 2525题
给你四个整数 length ，width ，height 和 mass ，分别表示一个箱子的三个维度和质量，请你返回一个表示箱子 类别 的字符串。
如果满足以下条件，那么箱子是 “Bulky” 的：
箱子 至少有一个 维度大于等于 104 。
或者箱子的 体积 大于等于 109 。
如果箱子的质量大于等于 100 ，那么箱子是 “Heavy” 的。
如果箱子同时是 “Bulky” 和 “Heavy” ，那么返回类别为 “Both” 。
如果箱子既不是 “Bulky” ，也不是 “Heavy” ，那么返回类别为 “Neither” 。
如果箱子是 “Bulky” 但不是 “Heavy” ，那么返回类别为 “Bulky” 。
如果箱子是 “Heavy” 但不是 “Bulky” ，那么返回类别为 “Heavy” 。
注意，箱子的体积等于箱子的长度、宽度和高度的乘积。
示例 1：
输入：length = 1000, width = 35, height = 700, mass = 300
输出：“Heavy”
解释：
箱子没有任何维度大于等于 104 。
体积为 24500000 <= 109 。所以不能归类为 “Bulky” 。
但是质量 >= 100 ，所以箱子是 “Heavy” 的。
由于箱子不是 “Bulky” 但是是 “Heavy” ，所以我们返回 “Heavy” 。
示例 2：
输入：length = 200, width = 50, height = 800, mass = 50
输出：“Neither”
解释：
箱子没有任何维度大于等于 104 。
体积为 8 * 106 <= 109 。所以不能归类为 “Bulky” 。
质量小于 100 ，所以不能归类为 “Heavy” 。
由于不属于上述两者任何一类，所以我们返回 “Neither” 。
这个题是一道非常简单的题，简单到不能再简单了。然后你非常快的写完了代码然后提交会发现哇，竟然错了。类似于下面的代码
class Solution {
public:
string categorizeBox(int length, int width, int height, int mass) {
int a=0;
int b=0;
long long v = length*width* height;
if(length>=1e4||width>=1e4||height>=1e4||v>=1e9){
a=1;
}
if(mass>=100){
b=1;
}
if(a==1&&b==1){
return "Both";
}
else if(a==0&&b==0){
return "Neither";
}
else if(a==0&&b==1){
return "Heavy";
}
else{
return "Bulky";
}
}
};
提交后会显示什么呢？会显示：
他的意思就是你的那个算体积的乘法超过int的表示范围了
在众多的oj平台中int的上限为 2^31 ≈ 2 *10 ^9
解决方案：
1.强制类型转换long long v = (long long)length*(long long)width*(long long)height;全部强转成longlong注意每一个都要提前转而不是算完了最后转
2. long long volume = 1L * length * width * height;1L做乘数
在计算机中，整数类型的长度是有限制的，例如int类型通常只有32位，而long类型通常只有64位。当我们进行乘法运算时，如果两个数的乘积超过了该类型的最大值，就会发生溢出，导致结果不正确。而在1L做乘数的情况下，1L是一个long类型的字面量，它的长度为64位，因此即使被乘数是int类型的最大值，乘积也不会超过long类型的最大值，从而避免了溢出问题。
所以大家不要再踩坑了哦
