2312B

· · 题解

Source & Knowledge

2023 年 12 月语言月赛，由洛谷网校入门计划/基础计划提供。

考察分支结构。

文字题解

基础知识

int 类型的范围为 [-2^{31}, 2^{31}-1]，也就是 [-2147483648,2147483647]。一般认为 int 类型可以存储约 2\times 10^9 大小的值。

long long 类型的范围为 [-2^{63},2^{63}-1]，也就是 [-9223372036854775808,9223372036854775807]，一般认为 long long 类型可以存储约 9 \times 10^{18} 大小的值。

解法分析

在 int 乘 int 时，超出 int 类型是非常容易的，也是在 OI 中常见的失分点（如 NOIP2018 普及组 龙虎斗），但 int 乘 int 一定不会超过 long long 类型可以表示的范围。

由于 0 \le x_l \le x \le x_u，0 \le y_l \le y \le y_u，一定有 x_l \times y_l \le x \times y \le x_u \times y_u，计算 x_u \times y_u，与 INT_MAX 比较即可。

视频题解