自动搬运

查看原文

来自洛谷，原作者为

	览遍千秋 将伤与泪汇成力化作拳

搬运于2025-08-24 21:15:49，当前版本为作者最后更新于2023-12-11 01:49:49，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

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 比较即可。

视频题解