题解 | #约数的个数#
约数的个数
https://www.nowcoder.com/practice/04c8a5ea209d41798d23b59f053fa4d6
//思路很清晰,但时间代价有点高
#include <iostream>
#include<cmath>
using namespace std;
int main() {
int val;
cin>>val;
while(cin>>val)
{
int ret=0;
for(int i=1;i<=sqrt(val);i++)
{
if(val%i==0)
{
ret+=2;
if(val/i==sqrt(val))ret--;
}
}
cout<<ret<<endl;
}
}
// 64 位输出请用 printf("%lld")

查看10道真题和解析