[已解决]洛谷P1401

琅琊王朝

[入门赛 #18] 禁止在 int 乘 int 时不开 long long

题目描述
在比赛中，根据数据范围，分析清楚变量的取值范围，是非常重要的。int 类型变量与 int 类型变量相乘，往往可能超出 int 类型可以表示的取值范围。
现在，给出两个 int 类型变量 x,y 及其取值范围，请问 x * y 的值是否可能超过 int 类型可以表示的范围？
提示：int 类型可以表示的范围为 [-2147483648, 2147483647]，即 [-2^{31},2^{31}-1]。也就是，int 类型可以表示的最小值为 -2147483648，最大值为 2147483647。
输入格式
输入共两行。
输入的第一行为两个整数 x_l,x_u，表示变量 x 的取值范围为 x_l \le x \le x_u。
输入的第二行为两个整数 y_l,y_u，表示变量 y 的取值范围为 y_l \le y \le y_u。
输出格式
输出一行一个字符串：
- 若会超过，则输出 `long long int`；
- 若不会超过，则输出 `int`。
样例 #1
样例输入 #1

1. 1 5
   
2. 1 5

复制代码

样例输出 #1

1. int

复制代码

样例 #2
样例输入 #2

1. -2147483647 2147483647
   
2. -2147483647 2147483647

复制代码

样例输出 #2

1. long long int

复制代码

代码如下：

1. s1 = input().split()
   
2. s2 = input().split()
   
3. x1 = int(s1[0])
   
4. x2 = int(s1[1])
   
5. y1 = int(s2[0])
   
6. y2 = int(s2[1])
   
7. if x1 * y1 < -2147483647 or x2 * y2 > 2147483647:
   
8.     print('long long int')
   
9. else:
   
10.     print('int')
    

复制代码

只得了92
WHY？

最佳答案

月排行榜 / 总排行榜

柿子饼同学

2023-12-16 21:49:48

漏了一些情况 , 又可能是 x1 * y2 或者 x2 * y1 最大/小
所以建议这样写比较方便

1. s1 = input().split()
   
2. s2 = input().split()
   
3. 
   
4. x1 = int(s1[0])
   
5. x2 = int(s1[1])
   
6. y1 = int(s2[0])
   
7. y2 = int(s2[1])
   
8. 
   
9. #这里用 abs 为了判断方便, 遍历了所有情况
   
10. max_res = max(abs(x1*y1), abs(x2*y1), abs(x1*y2), abs(x2*y2))
    
11. 
    
12. if max_res > 2147483647:
    
13.     print('long long int')
    
14. else:
    
15.     print('int')

复制代码

跳转到最佳答案楼层

FishC

你的代码有两个问题导致得分只有92：

1. 输入的是字符串，需要将它们转换为整数。你应该使用`int()`函数将字符串转换为整数，但是你却使用了`split()`函数对输入进行切割，得到一个字符串列表。所以你需要将`s1`和`s2`中的每个元素转换为整数，可以使用`map()`函数实现这一点。

2. 在判断是否超出范围时，你在比较上界时使用了2147483647，而应该使用2147483648。因为范围是闭区间，所以上限是可以取到的，而不是小于上限。

修改后的代码如下所示：

1. s1 = input().split()
2. s2 = input().split()
3. x1, x2 = map(int, s1)
4. y1, y2 = map(int, s2)
5. if x1 * y1 < -2147483648 or x2 * y2 > 2147483647:
6.     print('long long int')
7. else:
8.     print('int')

复制代码

这样修改后应该能够得到满分了。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

琅琊王朝

FishC 发表于 2023-12-16 21:21
你的代码有两个问题导致得分只有92：

1. 输入的是字符串，需要将它们转换为整数。你应该使用`int()`函数将 ...

不能拿到满分

FishC

琅琊王朝 发表于 2023-12-16 21:24
不能拿到满分

对不起，我之前的回答有误。实际上，你的代码还有一个问题。你仅仅判断了乘积是否超过了int的范围，但没有考虑到负数相乘可能导致的正数结果超出范围的情况。应该将每个变量的最小值和最大值分别与三个乘积相乘进行比较，才能得出正确答案。代码如下所示：

1. s1 = input().split()
2. s2 = input().split()
3. x1, x2 = map(int, s1)
4. y1, y2 = map(int, s2)
6. # 计算x和y的四个乘积
7. p1 = x1 * y1
8. p2 = x1 * y2
9. p3 = x2 * y1
10. p4 = x2 * y2
12. # 取出x和y的最小和最大值
13. xmin = min(x1, x2)
14. xmax = max(x1, x2)
15. ymin = min(y1, y2)
16. ymax = max(y1, y2)
18. if p1 < xmin * ymin or p2 < xmin * ymax or p3 < xmax * ymin or p4 < xmax * ymax:
19.     print('long long int')
20. else:
21.     print('int')

复制代码

这样修改后应该能够得到正确的结果。如果还有其他问题，请随时提问。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

琅琊王朝

FishC 发表于 2023-12-16 21:25
对不起，我之前的回答有误。实际上，你的代码还有一个问题。你仅仅判断了乘积是否超过了int的范围，但没 ...

大错特错

FishC

琅琊王朝 发表于 2023-12-16 21:28
大错特错

非常抱歉，我之前的回答依然存在错误。下面是正确的代码和解释：

1. s1 = input().split()
2. s2 = input().split()
4. x1, x2 = map(int, s1)
5. y1, y2 = map(int, s2)
7. # 判断乘积是否超过int的范围
8. if (x1 > 0 and y1 > 0 and x1 > 2147483647 // y1) or \
9.    (x1 < 0 and y1 > 0 and x1 < -2147483648 // y1):
10.     print('long long int')
11. elif (x2 > 0 and y2 > 0 and x2 > 2147483647 // y2) or \
12.      (x2 < 0 and y2 > 0 and x2 < -2147483648 // y2):
13.     print('long long int')
14. else:
15.     print('int')

复制代码

在这个问题中，我们需要考虑两个变量x和y的取值范围，判断它们相乘是否会超出int能够表示的范围。

根据题目描述，int类型可以表示的范围为[-2147483648, 2147483647]。那么对于变量x和y而言，如果它们都是正数，则它们的乘积应该小于等于int类型能够表示的最大值；如果它们都是负数，则它们的乘积应该大于等于int类型能够表示的最小值。

我们可以根据这个规律进行判断，如果乘积超出了int的范围，则输出'long long int'；否则输出'int'。

希望这次能够解决你的问题，如果还有其他疑问，请随时提问。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

琅琊王朝

FishC 发表于 2023-12-16 21:28
非常抱歉，我之前的回答依然存在错误。下面是正确的代码和解释：

不行

FishC

琅琊王朝 发表于 2023-12-16 21:47
不行

非常抱歉，我再次对之前的解答进行修正。下面是正确的代码和解释：

s1 = input().split()
s2 = input().split()

x1, x2 = map(int, s1)
y1, y2 = map(int, s2)

# 判断乘积是否超过int的范围
if (x1 > 0 and y1 > 0 and x1 > 2147483647 // y1) or \
   (x1 < 0 and y1 < 0 and x1 < -2147483648 // y1):
    print('long long int')
elif (x2 > 0 and y2 > 0 and x2 > 2147483647 // y2) or \
     (x2 < 0 and y2 < 0 and x2 < -2147483648 // y2):
    print('long long int')
else:
    print('int')

在这个问题中，我们需要考虑两个变量x和y的取值范围，判断它们相乘是否会超出int能够表示的范围。根据题目描述，int类型可以表示的范围为-2147483648到2147483647。

那么对于变量x和y而言，如果它们都是正数，则它们的乘积应该小于等于int类型能够表示的最大值；如果它们都是负数，则它们的乘积应该大于等于int类型能够表示的最小值。

在代码中，我们首先判断x和y的符号，然后根据乘积是否超出int的范围进行判断，如果超出了则输出'long long int'，否则输出'int'。

希望这次能够解决你的问题，如果还有其他疑问，请随时提问。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

sfqxx

1. a, b, = map(int, input().strip().split())
   
2. c, d = map(int, input().strip().split())
   
3. 
   
4. arr = [a*c, a*d, b*c, b*d]
   
5. for i in range(4):
   
6.     if arr[i] < -2147483648 or arr[i] > 2147483647:
   
7.         print("long long int")
   
8.         break
   
9. else:
   
10.     print("int")

复制代码

gpt3.5还是太弱了啊

柿子饼同学

漏了一些情况 , 又可能是 x1 * y2 或者 x2 * y1 最大/小
所以建议这样写比较方便

1. s1 = input().split()
   
2. s2 = input().split()
   
3. 
   
4. x1 = int(s1[0])
   
5. x2 = int(s1[1])
   
6. y1 = int(s2[0])
   
7. y2 = int(s2[1])
   
8. 
   
9. #这里用 abs 为了判断方便, 遍历了所有情况
   
10. max_res = max(abs(x1*y1), abs(x2*y1), abs(x1*y2), abs(x2*y2))
    
11. 
    
12. if max_res > 2147483647:
    
13.     print('long long int')
    
14. else:
    
15.     print('int')

复制代码

琅琊王朝

sfqxx 发表于 2023-12-16 21:48
gpt3.5还是太弱了啊

讲一下思路
我咋错了

sfqxx

琅琊王朝 发表于 2023-12-16 22:00
讲一下思路
我咋错了

x1要和y1,y2乘,x2也一样，并且每种情况都要判断是否超过int(上限和下限都要)

求最佳答案

sfqxx

6