题目:
小明刚刚学习了如何计算长方形面积。他发现,如果一个长方形的长和宽都是整数,它的面积一定也是整数。现在,小明想知道如果给定长方形的面积,有多少种可能的长方形,满足长和宽都是整数?
如果两个长方形的长相等、宽也相等,则认为是同一种长方形。约定长方形的长大于等于宽。正方形是长方形的特例,即长方形的长和宽可以相等。
思路分析:
这道题思路很简单,我们就简单分析一下,先判断这个长方形的长是否大于宽(且长宽是整数),在判断这个长方形的面积是否相等,如果不相等,变量cnt加一,最后输出变量cnt即可。老惯例废话不多说,上代码。
AC代码:
#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;
}
样例输入输出:
Input:
4
output:
2