题目描述
小明刚刚学习了如何计算长方形面积。他发现,如果一个长方形的长和宽都是整数,它的面积一定也是整数。现在,小明想知道如果给定长方形的面积,有多少种可能的长方形,满足长和宽都是整数?如果两个长方形的长相等、宽也相等,则认为是同一种长方形。约定长方形的长大于等于宽。正方形是长方形的特例,即长方形的长和宽可以相等。
输入格式
输入一行,包含一个整数 AA,表示长方形的面积。约定 2≤A≤10002≤A≤1000。
输出格式
输出一行,包含一个整数 CC,表示有 CC 种可能的长方形。
输入输出样例
输入 #1
4
输出 #1
2
输入 #2
6
输出 #2
2
题解:
我们假设长方形的宽为i,依次模拟,看能否整除。
#include<bits/stdc++.h>
using namespace std;
int main(){
int c,sum=0;//sum计数
cin>>c;
for(int i=1;i<=sqrt(c);i++){//依次模拟最大的宽为面积开方
if(c%i==0){//能否整除
sum++;
}
}
cout<<sum;
return 0;
}
完------------------------------------------------------------------------------------------------------------------------------