3075 【GESP一级】小明算数
小于 1 分钟
3075 【GESP一级】小明算数
【算法】 枚举
【C++】 循环、因数
【难度】 入门
一、题目简述
给定长方形面积 (),求有多少种可能的长方形(长、宽都是整数,长 宽)。正方形算一种。
二、解题思路
枚举宽 从 1 到 。如果 能被 整除,则 是一个合法的长,且 自动满足。计数加一。
手动模拟 :
- w=1: 4%1=0,l=4,长4宽1 ✅
- w=2: 4%2=0,l=2,长2宽2(正方形)✅
- 共 2 种
三、参考代码
#include <bits/stdc++.h>
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;
}四、复杂度分析
- 时间:, 时约 32 次循环,瞬间完成。
- 空间:。
五、易错点
条件"长大于等于宽"自然被 w <= sqrt(A) 满足,因为 。
