题目描述
输入n个整数,依次输出每个数的约数的个数
输入描述:
输入的第一行为N,即数组的个数(N<=1000)
接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000)
当N=0时输入结束。
输出描述:
可能有多组输入数据,对于每组输入数据,
输出N行,其中每一行对应上面的一个数的约数的个数。
示例:
输入
5
1 3 4 6 12
输出
1
2
3
4
6
解题思路
本题只是让求解约数的个数,看似简单,但也有一个小细节需要我们处理,因为输入规模1000000000很大,直接通过枚举法来计算会超时,但其实我们并不需要枚举所有数据,拿12来说,如果3是它的一个约数那么12/3=4也必然是其另一个约数,贴出代码。
#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
#include<sstream>
using namespace std;
int calMax(int x){
int result=0;
int i=1;
for(i=1;i*i<x;i++){
if(x%i==0){
result+=2; //这里注意每次是加2,因为如果i为约数,那么x/i一定为另一个约数
}
}
if(i*i==x){ //特殊情况,如果i为约数且x/i=i,那么就只有一个约数了
result++;
}
return result;
}
int main(){
int n;
while(cin>>n){
int a[n];
for(int i=0;i<n;i++){
cin>>a[i];
cout<<calMax(a[i])<<endl;
}
}
return 0;
}