GESP 题解库 / 1 级题解 / [GESP202303 一级] 长方形面积 · 第 22 / 29 题
✏️ GESP 202303 一级 · B3834

长方形面积

小明刚刚学习了如何计算长方形面积。他发现,如果一个长方形的长和宽都是整数,它的面积一定也是整数。现在,小明想知道如果给定长方形的面积,有多少种可能的长方形,满足长和宽都是整数?如果两个长方形的长相等、宽也相等,则认为是同一种长方形。约定长方形的长大于等于宽。正方形是长方形的特例,即长方形的长和宽可以相等。

📊
n ≤ 10⁵
data
🔢
int
type
⚡
O(n)
time
🎯
入门
level
01
题目是啥?
先读题,再动笔 ~

📝 题目大意

小明刚刚学习了如何计算长方形面积。他发现,如果一个长方形的长和宽都是整数,它的面积一定也是整数。现在,小明想知道如果给定长方形的面积,有多少种可能的长方形,满足长和宽都是整数?如果两个长方形的长相等、宽也相等,则认为是同一种长方形。约定长方形的长大于等于宽。正方形是长方形的特例,即长方形的长和宽可以相等。

💡
人话翻译:仔细阅读题目描述,理解输入输出要求,注意数据范围和特殊条件。

📋 样例来看一看

请参考题目描述中的样例

02
长方形面积
面积 = 长 × 宽

📐 长方形面积

长方形面积 = 长 × 宽 = w × h。给定面积 A,找所有 w×h = A 的组合。

A = 6
w=1, h=6  → 1×6 = 6 ✓
w=2, h=3  → 2×3 = 6 ✓
共 2 种
📌
避免重复:w×h 和 h×w 是同一个长方形,所以只数 w ≤ h 的情况。枚举到 w×w ≤ A 就够了。
03
核心思路
分步演示

🎯 解题思路

读入面积

读入正整数 A,表示长方形面积。

枚举宽 w

从 w=1 开始,如果 A%w==0 则 w 是一个合法的宽,对应的 h=A/w。

只数 w≤h

因为 w×h 和 h×w 是同一个长方形,所以只数 w≤w 的情况,避免重复。

04
动手算一算
自己输入数据试试看

🧪 自由实验台

分析结果会显示在这里

点"算一下"按钮开始 →

05
算法三步走
思路理清楚

🧠 核心思路

1

读入面积

读入正整数 A,表示长方形面积。

2

枚举宽 w

从 w=1 开始,如果 A%w==0 则 w 是一个合法的宽,对应的 h=A/w。

3

只数 w≤h

因为 w×h 和 h×w 是同一个长方形,所以只数 w≤w 的情况,避免重复。

06
完整代码
抄作业时间 ✏️

💻 C++ 完整解法

#include <iostream>
using namespace std;

int main() {
    int A;
    cin >> A;
    int cnt = 0;
    for (int w = 1; w * w <= A; w++) {
        if (A % w == 0) {
            cnt++;
        }
    }
    cout << cnt << endl;
    return 0;
}
⚡
注意:仔细检查输入输出格式,确保数据类型正确,注意边界条件和特殊情况处理。

⚠️ 容易踩的坑

⚠️
数据范围:注意 n 的范围,选择合适的数据类型(int 或 long long)。
⚠️
输出格式:严格按照题目要求的格式输出,注意换行和空格。
07
算一算效率
复杂度分析
时间复杂度
O(√ A)
空间复杂度
O(1)
数据范围
A ≤ 10⁵
运算次数
√ A 次

时间:根据算法结构分析时间复杂度。

空间:只使用少量变量,O(1)。

✅ 在数据范围内轻松通过!

08
拓展一下
相关知识点

🔗 常用技巧

// 取余判断倍数
if (n % k == 0) Ellipsis  // n 是 k 的倍数

// 循环枚举
for (int i = 1; i <= n; i++) Ellipsis

// 条件判断
if (条件) Ellipsis else Ellipsis

🌟 举一反三

🌟
思考题:如果把数据范围扩大到 10⁹,你的解法还能通过吗?可能需要更高效的算法。