#B3834. B3834 [GESP202303 一级] 长方形面积

B3834 [GESP202303 一级] 长方形面积

B3834 [GESP202303 一级] 长方形面积

入门 | GESP 一级真题 | 原题链接

题意

给定整数面积 AA,问有多少种整数长宽的长方形面积为 AA。规定长 ≥\ge 宽,正方形算一种(长宽可相等)。即统计满足 w≤A/ww \le A/w 且 w∣Aw \mid A 的因数 ww 的个数。

输入格式

输入一行,包含一个整数 AA,表示长方形的面积。约定 2≤A≤10002 \leq A \leq 1000。

输出格式

输出一行,包含一个整数 CC,表示有 CC 种可能的长方形。

4

2

数据范围

2≤A≤10002\le A\le1000。

提示

考点:for 枚举宽 + if (A % w == 0 && w <= A/w) 计数。易错点:① 长 ≥\ge 宽,所以只数 w≤A/ww\le A/w 的那一半,否则重复;② 正方形 w=A/ww=A/w 只算一种;③ 样例 A=4A=4 得 22(2×22\times2 和 4×14\times1)。

四、循环 + 函数/多组

蜀ICP备2025119001号-1