题解 | #约数的个数#
约数的个数
https://www.nowcoder.com/practice/04c8a5ea209d41798d23b59f053fa4d6
#include<iostream>
#include<set>
using namespace std;
const int N = 1e5 + 10;
int arr[N];
int main(void)
{
int n;
cin >> n;
for(int i =0;i < n;i++) cin >> arr[i];
for(int i = 0;i < n;i++)
{
set<int>s;
for(int j = 1;j <= arr[i] / j;j++)
{
if(arr[i] % j == 0)
{
s.insert(j);
s.insert(arr[i] / j);
}
}
cout << s.size() << endl;
}
return 0;
}
查看3道真题和解析