自动搬运

查看原文

来自洛谷，原作者为

	残阳如血 人事已尽，天命难违

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

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

以下是正文

思路分析

只需枚举长方形的一条边，即可求出另外一条边。

但是由于两个长方形的长相等、宽也相等，则认为是同一种长方形，所以我们一条边只能枚举到 $\lfloor\sqrt{S}\rfloor$（$S$ 表示长方形面积）。

核心代码

cin >> A;
for (int i = 1; i * i <= A; ++i) // sqrt(A) 太慢了，可以写成 i * i <= A
    if ((A % i) == 0) ++ans; // 能整除的话将结果+1
cout << ans; // 输出答案