小明刚刚学习了如何计算长方形面积。他发现,如果一个长方形的长和宽都是整数,它的面积一定也是整数。现在,小明想知道如果给定长方形的面积,有多少种可能的长方形,满足长和宽都是整数?如果两个长方形的长相等、宽也相等,则认为是同一种长方形。约定长方形的长大于等于宽。正方形是长方形的特例,即长方形的长和宽可以相等。
小明刚刚学习了如何计算长方形面积。他发现,如果一个长方形的长和宽都是整数,它的面积一定也是整数。现在,小明想知道如果给定长方形的面积,有多少种可能的长方形,满足长和宽都是整数?如果两个长方形的长相等、宽也相等,则认为是同一种长方形。约定长方形的长大于等于宽。正方形是长方形的特例,即长方形的长和宽可以相等。
请参考题目描述中的样例
长方形面积 = 长 × 宽 = w × h。给定面积 A,找所有 w×h = A 的组合。
A = 6 w=1, h=6 → 1×6 = 6 ✓ w=2, h=3 → 2×3 = 6 ✓ 共 2 种
读入正整数 A,表示长方形面积。
从 w=1 开始,如果 A%w==0 则 w 是一个合法的宽,对应的 h=A/w。
因为 w×h 和 h×w 是同一个长方形,所以只数 w≤w 的情况,避免重复。
点"算一下"按钮开始 →
读入正整数 A,表示长方形面积。
从 w=1 开始,如果 A%w==0 则 w 是一个合法的宽,对应的 h=A/w。
因为 w×h 和 h×w 是同一个长方形,所以只数 w≤w 的情况,避免重复。
#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; }
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 取余判断倍数 if (n % k == 0) Ellipsis // n 是 k 的倍数 // 循环枚举 for (int i = 1; i <= n; i++) Ellipsis // 条件判断 if (条件) Ellipsis else Ellipsis