题目描述
小明刚刚学习了如何计算长方形面积。他发现,如果一个长方形的长和宽都是整数,它的面积一定也是整数。
现在,小明想知道如果给定长方形的面积,有多少种可能的长方形,满足长和宽都是整数?
如果两个长方形的长相等、宽也相等,则认为是同一种长方形。约定长方形的长大于等于宽。正方形是长方形的特例,即长方形的长和宽可以相等。
输入格式
输入一行,包含一个整数 AA,表示长方形的面积。约定 2≤A≤10002≤A≤1000。
输出格式
输出一行,包含一个整数 CC,表示有 CC 种可能的长方形。
样例的输入与输出
样例输入 #1
4
样例输出 #1
2
样例输入 #2
6
样例输出 #2
2
样例解释
样例 1
有 22 种长方形面积为 44,它们的长宽分别为 2×22×2,4×14×1。
样例 2
有 22 种长方形面积为 66,它们的长宽分别为 3×23×2,6×16×1。
答案:
#include <iostream>
using namespace std;
int main() {
int s, cnt = 0;
cin >> s;
for (int i = 1; i <= s; i++) {
if (i * (s / i) == s && i >= (s / i)) {
cnt++;
}
}
cout << cnt;
return 0;
}
可能报错内容:
无
1796

被折叠的 条评论
为什么被折叠?



